再战leetcode (122.买卖股票最佳时机II)

122.买卖股票最佳时机II

题目描述

题解

只要获得全部递增区间然后相加就可以得到答案.

class Solution {
    public int maxProfit(int[] prices) {
        int n = prices.length;
        int ans = 0;
        // 获取全部递增区间
        for (int i = 1; i < n; i++) {
            ans += Math.max(prices[i] - prices[i - 1], 0);
        }
        return ans;
    }
}