力扣最佳买卖股票时机含冷冻期状态机 DP java

兑生

已于 2023-05-20 14:34:26 修改

阅读量78

点赞数

分类专栏：算法文章标签： leetcode 算法职场和发展

于 2023-05-19 16:42:34 首次发布

兑生：前世大厂架构师、上市公司CEO，被小人陷害，重生为25应届生，三连加关注，看我如何逆风翻盘。

本文链接：https://blog.csdn.net/lt6666678/article/details/130769834

版权

算法专栏收录该内容

184 篇文章 2 订阅

订阅专栏

🍑 算法题解专栏

🍑 最佳买卖股票时机含冷冻期
在这里插入图片描述

在这里插入图片描述

class Solution {
    public int maxProfit(int[] prices) {
        int len = prices.length;
        int[][] f = new int[len+1][3];// 0 表示空仓，1 表示持仓，2 表示冷冻期（持续一天，即后一天可以进行交易）
        f[0][0] = -0x3f3f3f3f;//非法
        f[0][1] = -0x3f3f3f3f;//非法
        f[0][2] = 0;//当前冷冻期
        for(int i = 1; i <= len; i++)
        {
        //  空仓                空仓        冷冻期过后
            f[i][0] = Math.max(f[i-1][0],f[i-1][2]);
        //  持仓                持仓			空仓买入
            f[i][1] = Math.max(f[i-1][1],f[i-1][0] - w[i]);
        //  冷冻期    只有可能时持仓 卖出
            f[i][2] = f[i-1][1] + w[i];
        }
        return Math.max(f[len][1],f[len][2]);
    }
}