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

题目：
给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。
在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润 。

本题要注意可以在同一天购买和出售这个条件，那么我们就可以把总利润分解为每天的利润，再把利润为正的相加求出最大利润。正利润的区间，就是股票买卖的区间，而我们只需要关注最终利润，不需要记录区间。那么只收集正利润就是贪心所贪的地方！
局部最优：收集每天的正利润，全局最优：求得最大利润。

代码如下：

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