198. 打家劫舍
难度:Medium
掌握程度:Low
var rob = function(nums) {
#边界
if(nums.length === 0){
return 0;
}
if(nums.length === 1){
return nums[0];
}
const memo = [];
memo[0] = nums[0];
memo[1] = Math.max(nums[0],nums[1]);
for(let i = 2;i<nums.length;i++){
#如果第i个数的钱加上到i-2为止的最大金钱数,和到第i-1为止的最大金钱数做比较
memo[i] = Math.max(nums[i]+ memo[i-2], memo[i-1]);
}
return memo[nums.length-1];
};