携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第30天，点击查看活动详情
1. 引言
接下来继续下一题开展对应leetcode 习题课中初级算法题目的练习，这个就当我的学习笔记了，大家一起交流，让我们一起学习变得更好吧！ 官网地址：leetcode.cn/leetbook/re…
2. 题型
1.打家劫舍
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。
给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。
示例1：
输入：[1,2,3,1]
输出：4
解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。
偷窃到的最高金额 = 1 + 3 = 4 。
示例2：
输入：[2,7,9,3,1]
输出：12
解释：偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金额 = 1)。
偷窃到的最高金额 = 2 + 9 + 1 = 12 。
提示：
1 <= nums.length <= 100
0 <= nums[i] <= 400
思路：
思路及算法 首先数组中的值表示的是存放的金额，该题意思当小偷选择一个偷取后，相邻的下一个是不行偷取的，否则会触发警报，求的是除相邻数组元素的元素最大值就为最高金额。当时有一点是如果上一个没偷，下一个可以选择偷取或者不偷取；我们可以新建一个数组，用为记录每项数组相邻下一项的和值；该数组因为是数组需要一个起始项值定位0，第一项值为目标nums 第一项数组值，接着执行数组nums循环，起始为第二项值开始记录，由于不可以在相邻的房屋闯入，所以在当前位置 n 房屋可盗窃的最大值，要么就是 n-1 房屋可盗窃的最大值，要么就是 n-2 房屋可盗窃的最大值加上当前房屋的值，二者之间取最大值；
所以核心公式为：
dp[n] = Math.max( dp[n-1], dp[n-2] + num[i -1] )
时间复杂度：O(n)，n 为数组长度
解答：
/**
* @param {number[]} nums
* @return {number}
*/
var rob = function(nums) {
const len = nums.length;
if(len == 0)
return 0;
const dp = new Array(len + 1);
dp[0] = 0;
dp[1] = nums[0];
for(let i = 2; i <= len; i++) {
dp[i] = Math.max(dp[i-1], dp[i-2] + nums[i-1]);
}
return dp[len];
};
