Leetcode 买卖股票的最佳时机III_leetcode买卖股票的最佳时机三-CSDN博客

本文链接：https://blog.csdn.net/weixin_43914658/article/details/115385457

该博客介绍了一个使用动态规划算法解决股票交易问题的实例。代码展示了一个Java类，计算在最多两次交易中能获得的最大利润。动态规划表dp用于记录不同状态下的最优解，包括未持股、已卖出一次和已卖出两次的状态。算法遍历股票价格数组，更新每个状态下的最大利润。最终返回的是在最后一天可能达到的最大利润。

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

买卖股票的最佳时机III

题目描述：

给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

题目链接

class Solution {
    public int maxProfit(int[] prices) {
        int n = prices.length;
        int[][][] dp = new int[n][2][3];
        dp[0][0][0] = 0;
        //第一天买入
        dp[0][1][0] = -prices[0];
        // 第一天不可能已经有卖出
        dp[0][0][1] = -100000;
        dp[0][0][2] = -100000;
        // 第一天不可能已经卖出
        dp[0][1][1]= -100000;
        dp[0][1][2]= -100000;

        for (int i = 1; i < n; i++ ) {
            //未持股，未卖出过，说明从未进行过买卖
            dp[i][0][0] = 0;
            //未持股，卖出过1次，可能是今天卖的，可能是之前卖的
            dp[i][0][1] = Math.max(dp[i-1][1][0]+prices[i],dp[i-1][0][1]);
            //未持股，卖出过2次，可能是今天卖的，可能是之前卖的
            dp[i][0][2] = Math.max(dp[i-1][1][1]+prices[i],dp[i-1][0][2]);
            //持股，未卖出过，可能是今天买的，可能是之前买的
            dp[i][1][0] = Math.max(dp[i-1][0][0]-prices[i],dp[i-1][1][0]);
            //持股，卖出过1次，可能是今天买的，可能是之前买的
            dp[i][1][1] = Math.max(dp[i-1][0][1]-prices[i],dp[i-1][1][1]);
            //持股，卖出过2次，不可能
            dp[i][1][2] = -100000;
        }
        int result = Math.max(Math.max(dp[n-1][0][1],dp[n-1][0][2]),0);
        return result;
    }
}