思路:
只要后一天的价格比前一天高,我们就可以把他卖掉。这样就可以保证利益最大化。
class Solution {
public:
int maxProfit(vector<int>& prices){
if(prices.size()<2)
return 0;
int i=0,j=1;
int sum =0;
for(;j<prices.size();j++,i++)
{
if(prices[j]>prices[i])
{
sum=sum+prices[j]-prices[i];
}
}
return sum;
}
};