Leetcode典型题解答和分析、归纳和汇总——T122（买卖股票的最佳时机II）

问题分析：

给定一个数组，它的第i个元素是一只股票第i天的价格。

设计一个算法来计算你能所获得的最大利润。可以尽可能多次地完成更多的交易（即可以多次买卖一支股票）。

问题分析：

本题如果采用一般的方式来求解：使用贪婪算法，每当遇到下跌的股票日之前，就将其卖掉，这样会挣钱最多。

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

       return res;
    }
};