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

最后附上提交记录

相关推荐
仰泳的熊猫5 分钟前
LeetCode:207. 课程表
数据结构·c++·算法·leetcode
水冗水孚12 分钟前
双指针算法在实际开发中的具体应用之代码Review文章字符串的片段分割
算法·leetcode
Qiuner1 小时前
《掰开揉碎讲编程-长篇》重生之哈希表易如放掌
数据结构·算法·leetcode·力扣·哈希算法·哈希·一文读懂
缓风浪起3 小时前
【力扣】2011. 执行操作后的变量值
算法·leetcode·职场和发展
电子_咸鱼8 小时前
LeetCode——Hot 100【电话号码的字母组合】
数据结构·算法·leetcode·链表·职场和发展·贪心算法·深度优先
仰泳的熊猫8 小时前
LeetCode:785. 判断二分图
数据结构·c++·算法·leetcode
微笑尅乐10 小时前
中点为根——力扣108.讲有序数组转换为二叉搜索树
算法·leetcode·职场和发展
夏鹏今天学习了吗11 小时前
【LeetCode热题100(46/100)】从前序与中序遍历序列构造二叉树
算法·leetcode·职场和发展
吃着火锅x唱着歌11 小时前
LeetCode 2389.和有限的最长子序列
算法·leetcode·职场和发展
一只鱼^_15 小时前
第 167 场双周赛 / 第 471 场周赛
数据结构·b树·算法·leetcode·深度优先·近邻算法·迭代加深