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

最后附上提交记录

相关推荐
清炒孔心菜1 小时前
每日一题 LCR 078. 合并 K 个升序链表
leetcode
茶猫_4 小时前
力扣面试题 - 25 二进制数转字符串
c语言·算法·leetcode·职场和发展
一直学习永不止步7 小时前
LeetCode题练习与总结:最长回文串--409
java·数据结构·算法·leetcode·字符串·贪心·哈希表
Rstln7 小时前
【DP】个人练习-Leetcode-2019. The Score of Students Solving Math Expression
算法·leetcode·职场和发展
珹洺7 小时前
C语言数据结构——详细讲解 双链表
c语言·开发语言·网络·数据结构·c++·算法·leetcode
几窗花鸢8 小时前
力扣面试经典 150(下)
数据结构·c++·算法·leetcode
Lenyiin12 小时前
02.06、回文链表
数据结构·leetcode·链表
烦躁的大鼻嘎13 小时前
模拟算法实例讲解:从理论到实践的编程之旅
数据结构·c++·算法·leetcode
祁思妙想14 小时前
10.《滑动窗口篇》---②长度最小的子数组(中等)
leetcode·哈希算法
alphaTao15 小时前
LeetCode 每日一题 2024/11/18-2024/11/24
算法·leetcode