leetcode 309. 最佳买卖股票时机含冷冻期（java）

最新推荐文章于 2024-04-20 23:28:15 发布

姐姐的半熟芝士

最新推荐文章于 2024-04-20 23:28:15 发布

阅读量92

点赞数

分类专栏：学习做题leetcode

本文链接：https://blog.csdn.net/qq_45908682/article/details/125268075

版权

leetcode 算法散列表

学习做题leetcode 专栏收录该内容

341 篇文章 1 订阅

订阅专栏

！！！又来了

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