122.买股票的最佳时机Ⅱ

• 122.买股票的最佳时机Ⅱ
• 思路：
  一个数组，prices[i]表示该股票第i天的价格；
  手里只能拿一只股票，想要再买只能先把手上的卖出去才能买；
  不限制进行多少次交易；

1. 贪心：O(N); O(1)；
   一笔第i天买，第j天卖的交易的利润，可以分解为从这段时间内每天都进行一次交易的最终和；
   保证每天都赚最多，最终就赚的最多；
   如果连续正利润，实际操作可能是连着持有股票，但算钱时分解为每一天的利润加起来也是一样的；

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int res = 0;
        for (int i = 1; i < prices.size(); ++i) {
            int dif = prices[i] - prices[i - 1];
            if (dif > 0) res += dif; //不论最终的交易如何进行，都可以分解为以天为单位的交易，那我们就只选择涨的区间去交易
        }

        return res;
    }
};

2. 动态规划：
   待补充

• 总结：

1. 本题不用考虑具体区间， 因此无论实际操作时是怎么买卖，都可以分解为每一天进行一次交易，而我们要做的就是只选能赚钱的区间去进行一笔交易；