122. 买卖股票的最佳时机 II

最新推荐文章于 2025-03-08 21:36:29 发布

不远

最新推荐文章于 2025-03-08 21:36:29 发布

阅读量313

点赞数

分类专栏： JAVA练练手 LeetCode刷题

本文链接：https://blog.youkuaiyun.com/weixin_41761806/article/details/80423250

版权

JAVA练练手同时被 2 个专栏收录

36 篇文章

订阅专栏

LeetCode刷题

35 篇文章

订阅专栏

本文介绍了一个简单的算法来解决股票交易中何时卖出以获得最大利润的问题。通过贪心算法，只要后一天的价格高于前一天，就在前一天买入后一天卖出，以此循环直到遍历完所有天数的价格。

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

这个题实际理解下来，意思是，已经知道i天内股票的价格，所以当然是只要有正的差价就卖。

贪心算法的应用

class Solution {
    public int maxProfit(int[] prices) {
        int profit=0;
        for(int i=1;i<prices.length;i++){
            if(prices[i]>prices[i-1]){
                profit+=prices[i]-prices[i-1];
            }
        }
        return profit;
    }
}