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)的数量

最后附上提交记录

相关推荐
im_AMBER2 小时前
Leetcode 35
笔记·学习·算法·leetcode
码农多耕地呗2 小时前
力扣101.对称二叉树(java)
算法·leetcode
软行4 小时前
LeetCode 每日一题 166. 分数到小数
数据结构·c++·算法·leetcode·哈希算法
阿昭L4 小时前
leetcode合并有序链表
leetcode·链表
Tisfy4 小时前
LeetCode 3461.判断操作后字符串中的数字是否相等 I:简单题简单做的时候到了
leetcode·题解·模拟·1024程序员节
nju_spy4 小时前
力扣每日一题(三)划分题 + 思路题
数学·算法·leetcode·动态规划·笔试·记忆化搜索·状态压缩
小李小李快乐不已6 小时前
图论理论基础(1)
数据结构·算法·leetcode·深度优先·图论·广度优先·宽度优先
熬了夜的程序员6 小时前
【LeetCode】80. 删除有序数组中的重复项 II
java·数据结构·算法·leetcode·职场和发展·排序算法·动态规划
im_AMBER17 小时前
Leetcode 33
算法·leetcode·职场和发展
坚持编程的菜鸟20 小时前
LeetCode每日一题——二进制求和
c语言·算法·leetcode