121.Best Time to Buy and Sell Stock

佚名 6年前 (2019-04-09) 随笔 824人围观抢沙发百度已收录

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int n = prices.size();
        if (n==0){
            return 0;
        }
        int res = 0;
        int mmin = prices[0];
        for (int i=1;i<n;i++){
            res = max(res,prices[i]-mmin);
            mmin = min(mmin,prices[i]);
        }
        return res;
    }
};