leetcode 089 打家劫舍

leetcode 089 打家劫舍

题目

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

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

代码

typescript 复制代码
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]))

解题思路

根据上图我们可以得出计算公式

(当前位置 + 2)+ 当前位置的数量 > (当前位置+1)的数量 ? (当前位置 + 2)+ 当前位置的数量 : 当前位置+1)的数量

最后附上提交记录

相关推荐
文丑颜不良啊10 小时前
LeetCode3041~3060题目解析
java·leetcode
文丑颜不良啊11 小时前
LeetCode3101~3120题目解析
java·leetcode
玄昌盛不会编程19 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊19 小时前
LeetCode3061~3080题目解析
java·leetcode
文丑颜不良啊21 小时前
LeetCode3081~3100题目解析
java·leetcode
文丑颜不良啊1 天前
LeetCode2981~3000题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode3001~3020题目解析
java·leetcode
Pniubi2 天前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
文丑颜不良啊3 天前
LeetCode2761~2780题目解析
java·leetcode
文丑颜不良啊3 天前
LeetCode2841~2860题目解析
java·leetcode