假设数组为[1,2,3,5,2,5]
直接使 i 减去 i-1 就行,因为 2-1+3-2+5-23 = 5-1
所以直接计算两个相邻元素的差值(后面的要比前面的数大)
差值相加就是结果
public int maxProfit(int[] prices) {
int res = 0;
for (int i = 1; i < prices.length; i++) {
if(prices[i] > prices[i - 1]) {
res = prices[i] - prices[i - 1] + res;
}
}
return res;
}