买卖股票的最佳时机（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)。