leetcode-309-最佳买卖股票时机含冷冻期

最新推荐文章于 2024-09-20 15:09:03 发布

带只拖鞋去流浪

最新推荐文章于 2024-09-20 15:09:03 发布

阅读量166

点赞数

分类专栏： leetcode 文章标签：动态规划算法 leetcode

本文链接：https://blog.csdn.net/weixin_43148062/article/details/107252430

版权

leetcode 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

在这里插入图片描述

动态规划

在这里插入图片描述

// @lc code=start
/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
    const len = prices.length;
    if (!len) {
        return 0;
    }
    let dp = new Array(len + 1);
    for (let i = 0; i <= len; i++) {
        dp[i] = new Array(3);
    }
    dp[0][0] = -prices[0];
    dp[0][1] = 0;
    dp[0][2] = 0;
    for (let i = 1; i < len; i++) {
        dp[i][0] = Math.max(dp[i - 1][0], dp[i - 1][2] - prices[i]);
        dp[i][1] = dp[i - 1][0] + prices[i];
        dp[i][2] = Math.max(dp[i - 1][1], dp[i - 1][2]);
    }
    return Math.max(dp[len - 1][1], dp[len - 1][2]);
};
// @lc code=end