题解 | #打家劫舍(一)#

function rob( nums ) {

let len = nums.length
if(len == 1) return nums[0]   //针对简单情况进行处理
if(len == 2) return Math.max(nums[0], nums[1])

let dp = new Array(len).fill(0)   //dp[i]代表到第i家所能得到的最大金额
dp[0] = nums[0]
dp[1] = Math.max(nums[0], nums[1])

for(let i = 2; i < len; i++){
    dp[i] = Math.max(nums[i] + dp[i-2], dp[i-1])
}

return Math.max(...dp)

}