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

股票买卖最大利润算法解析

最新推荐文章于 2025-01-18 20:43:37 发布

原创最新推荐文章于 2025-01-18 20:43:37 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

leetcode 同时被 2 个专栏收录

41 篇文章

订阅专栏

算法

33 篇文章

订阅专栏

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

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]);


    }
}

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

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