思路:只要当前值的后一个值比自己大,就求得二者差值。将这些差值积累起来就得到,利润的最大值。
代码:
class Solution {
public int maxProfit(int[] prices) {
int result=0;
for(int i=0;i<prices.length-1;i++)
{
if(prices[i+1]>prices[i])
result+=prices[i+1]-prices[i];
}
return result;
}
}