LeetCode 122. 买卖股票的最佳时机 II

122. 买卖股票的最佳时机 II - 力扣（LeetCode）

这题重点在于我们如何将交易分解，这是很巧妙的。第i天买入，到第j天卖出(j >= i)可以分解为：第i天买入，第i+1天卖出，第i+1天买入，第i+2天又卖出，第i+2天再买入…以此类推到第j天，因此每天的买卖股票收益如果是正数，我们就可以将其加入答案当中。

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

---