数据结构与算法——8.买卖股票的最佳时机2

题目要求

解题思路

相当于只要第二天比第一天价格高，就卖出，最后利润是这些利润的和。

C++代码

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

执行结果

心得

想到怎么算的过程比较难，试了很多方法，总算做出来了！