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

最新推荐文章于 2024-11-08 16:58:57 发布

学逗b

最新推荐文章于 2024-11-08 16:58:57 发布

阅读量141

点赞数

文章标签： leetcode 算法贪心算法

本文链接：https://blog.csdn.net/leiyi_ann/article/details/124523894

版权

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