由于不可以在相邻的房屋闯入,所以在当前位置 n 房屋可盗窃的最大值,要么就是 n-1 房屋可盗窃的最大值,要么就是 n-2 房屋可盗窃的最大值加上当前房屋的值,二者之间取最大值
var rob = function(nums) {const len = nums.length;if(len === 0) return 0;let dp=[];dp[0] = 0;dp[1] = nums[0];for(let index=2;index<=len;index++){dp[index] = Math.max(dp[index-1],dp[index-2]+nums[index-1]);}return dp[len]
};