leetcode-master/problems/0122.买卖股票的最佳时机II.md

链接

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/

思路

首先要知道第0天买入，第3天卖出的利润：prices[3] - prices[0]，相当于(prices[3] - prices[2]) + (prices[2] - prices[1]) + ()prices[1] - prices[0])

那么根据prices可以得到每天的利润序列：(prices[i] - prices[i - 1]).....(prices[1] - prices[0])。

可以发现，我们需要收集每天的正利润就可以，收集正利润的区间，就是股票买卖的区间，而我们只需要关注最终利润就可以了，不需要记录区间。

这就是贪心所贪的地方，只收集正利润。

如图：

对应C++代码如下：

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

我是程序员Carl，组队刷题可以找我，本文leetcode刷题攻略已收录，更多精彩算法文章尽在：代码随想录，期待你的关注！