leetcode 089 打家劫舍

攒钱买房的迪迦

已于 2024-08-28 13:32:39 修改

阅读量258

点赞数 1

分类专栏： leetcode 文章标签： leetcode

于 2024-08-20 21:15:29 首次发布

本文链接：https://blog.csdn.net/qq_33759361/article/details/141368731

版权

leetcode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

leetcode 089 打家劫舍

题目

一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响小偷偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。

给定一个代表每个房屋存放金额的非负整数数组 nums ，请计算 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。

代码

function rob(nums: number[]): number {
    const dp = new Array(nums.length).fill(0);
    for (let i = nums.length - 1; i >= 0; i--) {
        let result = 0;
        if ((dp[i + 2] || 0) + nums[i] > (dp[i + 1] || 0)) {
            result += (dp[i + 2] || 0) + nums[i];
        } else {
            result += (nums[i + 1] || 0);
        }
        dp[i] = result
    }
    return dp[0]
}

console.log(rob([0]))