因为能预测到明天发生什么,所以,如果把走势图画出来(随便画,要么往上要么往下的折线图)就好理解了,不管怎么样,只要往上走的的部分都是你利润,往下走的不用管。因为有上一题的缘故,这里我判断了一下输入数组不能低于2,但是似乎是想多了。
class Solution {
public:
int maxProfit(vector<int>& prices) {
//股票上行的时候就是利润
int profit=0,size=prices.size();
if(size<2)
return 0;
for(int i=0;i<size-1;i++)
{
if(prices[i+1]>prices[i])//明天大于今天就利润
{
profit+=(prices[i+1]-prices[i]);
}
}
return profit;
}
};