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

把利润分解为每天为单位的维度
根据prices可以得到每天的利润序列：(prices[i] - prices[i - 1])…..(prices[1] - prices[0])。
image.png
局部最优：收集每天的正利润，全局最优：求得最大利润。

  1. class Solution {
  2. public:
  3.     int maxProfit(vector<int>& prices) {
  4.         int result = 0;
  5.         for(int i =1;i<prices.size();i++)
  6.         {
  7.             result += max(prices[i]-prices[i-1],0);
  8.         }
  9.         return result;
  10.     }
  11. };