[leetcode] 198.打家劫舍

最新推荐文章于 2025-08-16 00:47:01 发布

原创最新推荐文章于 2025-08-16 00:47:01 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #typescript

leetcode算法专栏收录该内容

15 篇文章

订阅专栏

本文介绍了如何使用动态规划解决打劫问题。代码中展示了动态规划的实现过程，通过F(n) = max(F(n-2) + A(n), F(n-1))公式，计算最优打劫策略。特殊情况下，当店铺数量小于等于2时，直接返回最大值。时间复杂度为O(n)，空间复杂度为O(1)。

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

代码

/**
 * @param {number[]} nums
 * @return {number}
 */
var rob = function(nums) {
    // F(num) = Math.max(F(num - 1), F(num -2) + A(num))
    // 特殊情况
    if(nums.length <= 2) {
        return Math.max(nums[0], nums[1] || 0)
    }
    // 遍历
    let res1 = 0
    let res2 = nums[0]
    let res = 0
    for(let i = 1; i < nums.length; i++) {
        res = Math.max(res1 + nums[i], res2)
        res1 = res2
        res2 = res
    }
    return res
};