当前位置: 代码迷 >> 综合 >> LeeCode 198 打家劫舍
  详细解决方案

LeeCode 198 打家劫舍

热度:9   发布时间:2024-01-24 08:37:45.0

由于不可以在相邻的房屋闯入,所以在当前位置 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]
};