每天买卖,这样更好理解,而且累加下来会取得最大值
1 class Solution { 2 public: 3 int maxProfit(vector<int>& prices) { 4 int res=0; 5 for(int i=0;i<prices.size()-1;i++) 6 { 7 if(prices[i]<prices[i+1]) 8 { 9 res+=(prices[i+1]-prices[i]); 10 } 11 } 12 return res; 13 } 14 };