[力扣题解]122. 买卖股票的最佳时机 II

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

思路

贪心法；
计算出利润数组（后一天卖出的钱-前一天买进的钱），把原问题转换为选择所有正利润的操作；
分解：想到最终利润可以分解，分解为每天的利润，每天的操作只有2个，要么买进，要么卖出；

代码

// 计算一下利润数组, 问题转化为选所有正的
class Solution {
public:
    int maxProfit(vector<int>& prices) {
        // vector<int> money;
        int i, result = 0;
        for(i = 1; i < prices.size(); i++)
        {
            // money.insert(prices[i] - prices[i-1]);
            if((prices[i] - prices[i-1]) > 0)
            {
                result += prices[i] - prices[i-1];
            }
        }
        // money 利润数组
        return result;
    }
};