題目鏈接 => 戳這里

題目描述

解析

其實這道題可以考慮成將所有的點描繪到一張圖中，然后將所有上升段的差值相加即可；

解法

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;
    }
}