题意

• n天的股票价格, 一天买入, 一天卖出, 求最大利润

方法

• 遍历数组, 维护当前的最大利润和最小价格, 最大利润即当前价格-最小价格, 最小价格不言而喻

代码

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int max_profit = 0, min_price = 1e9;
        for (int price : prices) {
            max_profit = max(max_profit, price - min_price);
            min_price = min(min_price, price);
        }

        return max_profit;
    }
};