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)。