面试经典 150 题 7 —（数组 / 字符串）— 121. 买卖股票的最佳时机

121. 买卖股票的最佳时机

方法一

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        // 对每个元素找前边比它小的最多的
        int minPrice = 1e9, maxP = 0;

        for(int price: prices){
            // 跟历史局部最小值做差
            if(price - minPrice > maxP){
                maxP = price - minPrice;
            }
            // 记录历史局部最小值
            if(minPrice > price){
                minPrice = price;
            }
        }
        return maxP;
    }
};