LeetCode买卖股票问题集合（六种股票问题）

最新推荐文章于 2025-04-01 01:00:00 发布

Ljiayue

最新推荐文章于 2025-04-01 01:00:00 发布

阅读量2.2k

点赞数 2

分类专栏： LeetCode刷题笔记文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/weixin_47692079/article/details/117202705

版权

本文详细解析了LeetCode上的六道股票问题，包括买卖股票的最佳时机、最佳时机含冷冻期和含手续费等，通过动态规划解决，阐述了不同限制条件下的最优交易策略。

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

一、买卖股票的最佳时机（LeetCode 121）

简单的动态规划问题，只能完成一次买卖，定义二维 dp[i] [] 数组，dp [i] [0]表示没有股票的状态，dp [i] [1]表示持有股票的状态，由于只能买卖一次股票所以 dp [i] [1]不受dp [i-1] [0]的影响

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

由于dp[i] [0] 只受 dp[i-1] [0] 和 dp[i-1] [1] 的影响，dp[i] [1] 只受 dp[i-1] [1] 的影响，所以可以化为一维数组对代码进行优化

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

二、买卖股票的最佳时机II （LeetCode 122）

可以完成多次买卖，但是不能同时进行多笔交易，需要卖出后才能再次买入。

与上一题121相比，区别在于dp[i] [1] 受 dp[i-1] [0] 的影响，保证买入前先卖出

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