买卖股票的最佳时机

分析

这题抓住一个点：找到历史最低点购入，并在这之后找到利润最高点。即求「卖出价格-买入价格」的最大值。

解答

1
class Solution {
2
public:
3
  int maxProfit(vector<int> &prices) {
4
    auto buy = prices[0];
5
    auto profit = 0;
6

7
    for (auto price : prices) {
8
      profit = max(profit, price - buy);
9
      buy = min(buy, price);
10
    }
11

12
    return profit;
13
  }
14
};