买卖股票的最佳时机ll

买卖股票的最佳时机ll

题目如下

解题思路

数组的元素按顺序遍历，两个指针的差值大于0的总和是所求的利润。

代码如下

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