题目链接：121. 买卖股票的最佳时机 - 力扣（LeetCode）

题目描述：

时间复杂度：。

代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
auto init = [](){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    return 0;
}();
class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int sum = 0, ans = 0;
        for (int i = 1; i < prices.size(); i ++) {
            sum += prices[i] - prices[i - 1];
            if (sum > ans)
                ans = sum;
            if (sum < 0)
                sum = 0;
        }
        return ans;
    }
};

评测结果：