题目链接 => 戳这里
解析
其实这道题可以考虑成将所有的点描绘到一张图中,然后将所有上升段的差值相加即可;
解法
class Solution {
public int maxProfit(int[] prices) {
int maxPro = 0;
for (int i = 1; i < prices.length; i++) {
if (prices[i] > prices[i-1]) {
maxPro = maxPro + prices[i] - prices[i-1];
}
}
return maxPro;
}
}