题目大意:类似于上一题,只不过将只能交易一次的限制放宽为可以交易无限多次。
整体思路:将代码做了一点小小的修改就可以了。
int maxProfit(int* prices, int pricesSize) {
int i,start,end;
int res=0;
if(pricesSize<=1) return 0;
for(i=1,start=0,end=0;i
=prices[end])
end++;
}
res+=prices[end]-prices[start];
return res;
}