LetCode 121. 买卖股票的最佳时机

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int min_price = INT_MAX;
        int max_price = 0;
        // 第i天卖出股票的最大利润为第i天之前最小的股票价格买入
        // 保存最小股票价格，和最大利润
        for (int i = 0; i < prices.size(); ++i){
            max_price = max(prices[i] - min_price, max_price);
            min_price = min(prices[i], min_price);
        }
        return max_price;
    }
};

static int x=[](){
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();