task8：买股票的最佳时机

题目

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：

你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

代码

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

运行结果：

解题思路：

贪心算法：比如 2 4 9，来说，我应该今天买后天卖，最优解为 9 - 2 = 7；那我就不能明天卖，应该后天卖，但我们可以这样想，明天卖早了说明我明天买后天在卖还是有钱赚，并且和后天卖的钱挣得是一样的即：4-2+9-4=7；(相当于在卖的当天有买，没有利润，然后又在下一天卖掉最先一天买的股票)，所以只要接下来的一天比前一天钱多(prices[i]<prices[i+1])，我们就可以卖出这只股票，然后把每次的利润加起来，得到的就是最大利润。