题解 | 买卖股票的最好时机(一)

#include <algorithm>
class Solution {
public:
    /**
     * min 日前最低价格
     * max 当前最高利润
     * 每日以当前价格减去日前最低价格，对比当前最高利润，较大者为新最高利润。
     */
    int maxProfit(vector<int>& prices) {
        // write code here
        int n=prices.size();
        if(n<2) return 0;
        //min 此前最低价格
        //max 当前最高利润
        int min=prices[0],max=-1;

        for(int i=1;i<n;i++){
            if(min>prices[i]){
                min=prices[i];
            }
            else {
                int tmp=prices[i]-min;
                if(tmp>max){
                    max=tmp;
                }
            }
        }
        if(max==-1){
            return 0;
        }
        return max;
    }
};