LeetCode122-买卖股票的最佳时机2(贪心算法)

最新推荐文章于 2025-08-12 18:32:44 发布

转载最新推荐文章于 2025-08-12 18:32:44 发布 · 63 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/weizhibin1996/p/9408448.html

文章标签：

#数据结构与算法

本文介绍了一种使用贪心算法解决股票买卖问题的方法。通过从后向前遍历价格数组，每当遇到某天的价格低于后一天的价格时就进行交易，以此来获取最大利润。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

贪心算法的确好想到，但就是不能确定这是不是对的

回想前面一道题，只能买一次的情况下

就是找当前元素之后到末尾的最大值，就是[i,n]里面的最大值。

这样求出来最大值是5

再看这道题目

我就想着，从后面开始遍历，如果自己后面那一天比今天金额高，马上卖掉。

这样的话，一天之内可以卖出之后再买入，也算符合吧。

这种见钱就卖的做法，利润是7，比第一题的找到最值再卖还高。

那么就觉得贪心>=最值的方法。

可以试一下，因为也没啥方法了，然后就通过了

    public int maxProfit(int[] prices) {

        int count = 0;

        for(int i=prices.length-2;i>=0;i--){
            if(prices[i]<prices[i+1]){
                count += prices[i+1]-prices[i];
            }
        }

        return count;

    }