剑指 Offer 63. 股票的最大利润

剑指 Offer 63. 股票的最大利润

/*class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int len = prices.size();
        if(len < 2) return 0;
        int ans = 0;
        int minPrices = prices[0];
        for(int i = 1; i < len; i++) {
            ans = max(ans, prices[i] - minPrices);
            minPrices = min(minPrices, prices[i]);
        }
        return ans;
    }
};*/

class Solution {
public:
    //初始化minPrices = INT_MAX, 可以不用单独处理prices[0]
    int maxProfit(vector<int>& prices) {
        int len = prices.size();
        if(len < 2) return 0;
        int ans = 0;
        int minPrices = INT_MAX;
        for(int i = 0; i < len; i++) {
            ans = max(ans, prices[i] - minPrices);
            minPrices = min(minPrices, prices[i]);
        }
        return ans;
    }
};