[力扣Hot 100------第5题--198.打家劫舍]

小小布丁--pudding

于 2020-02-26 18:41:35 发布

阅读量123

点赞数

分类专栏：力扣Hot 100

本文链接：https://blog.csdn.net/m0_37976836/article/details/104522363

版权

力扣Hot 100 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

属于难度略高一丢丢的dp,还行，重点是dp方程嘛~~

dp[i]=Math.max(dp[i-2]+nums[i],dp[i-1]);

var rob = function(nums) {
    if(nums.length===0) return 0;
    if(nums.length===1) return nums[0];
    if(nums.length===2) return nums[1]>nums[0]?nums[1]:nums[0];
     var dp=new Array(nums.length).fill(0);
     dp[0]=nums[0];
     dp[1]=Math.max(nums[0],nums[1]);
     for(var i=2;i<nums.length;i++) dp[i]=Math.max(dp[i-2]+nums[i],dp[i-1]);
     var max=Math.max(dp[nums.length-1],dp[nums.length-2]);
     return max;       
};