leetcode-买卖股票的最佳时机 II

最新推荐文章于 2025-07-21 20:27:55 发布

dogndaxiaodong

最新推荐文章于 2025-07-21 20:27:55 发布

阅读量99

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 算法文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/weixin_41327340/article/details/103722134

leetcode 同时被 2 个专栏收录

41 篇文章

订阅专栏

算法

33 篇文章

订阅专栏

本文深入探讨了通过动态规划解决股票买卖问题的算法。详细解释了如何计算在给定股票价格序列下，买卖一次股票所能获得的最大利润。关键思路在于，每一天持有或不持有股票的最大收益取决于前一天的状态和当天的价格。

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

class Solution {
    public int maxProfit(int[] prices) {
        if(prices==null){
            return 0;
        }
        if(prices.length==0){
            return 0;
        }
        if(prices.length==1){
            return 0;
        }
        int[][] dp = new int[prices.length][2];
        dp[0][0] = -prices[0];
        for(int i=1;i<prices.length;i+=1){
            dp[i][0] = Math.max(dp[i-1][0],dp[i-1][1]-prices[i]);
            dp[i][1] = Math.max(dp[i-1][0]+prices[i],dp[i-1][1]);
        }
        return Math.max(dp[prices.length-1][0],dp[prices.length-1][1]);


    }
}

核心思路就是:这一天持有股票情况下获取的最大收益是前一天也持有股票和前一天不持有今天买入股票之间的较大值

这一天不持有股票情况下获取的最大收益是前一天持有股票今天卖出和今天和前一天一样不持有之间的较大值