题解 | #打家劫舍(一)#
打家劫舍(一)
http://www.nowcoder.com/practice/c5fbf7325fbd4c0ea3d0c3ea6bc6cc79
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)
}
