买卖股票的最佳时机（121）

121. 买卖股票的最佳时机 - 力扣（LeetCode）

解法：

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

总结：

计算时间复杂度O(N)，空间复杂度O(1)。