C++速通LeetCode简单第16题-买卖股票的最佳时机

思路要点：假设当天卖，动态更新最低价格和最大利益

class Solution {
public:
    //要点：假设当天卖，动态更新最低价格和最大利益
    int maxProfit(vector<int>& prices) {
        int ans = 0;
        int lowest = prices[0];
        for(int i = 1; i < prices.size(); i++)//假设当天卖
        {
           lowest = min(lowest,prices[i]);//记录当天之前的最低价
           ans = max(ans,prices[i] - lowest);//记录当天卖的最大利益
        }
        if(ans > 0) return ans;
        else return 0;
    }
};