[leetcode]213. House Robber II -- JavaScript 代码

傷城~ 2022-09-25 08:26 183阅读 0赞

版本1：

/** * @param {number[]} nums * @return {number} */
    var rob = function(nums) {  // 递推公式 fn = max(n+f(n-2),f(n-1)) 思路：把每个房间都当作第一个房间走一轮，选出最大值
        var max = 0;
        var len = nums.length;
        if(len === 0){
            return 0;
        }
        if(len === 1){
            return nums[0];
        }
        for(var i=0;i<len;i++){
            array = [];
            array[0] = nums[i];
            array[1] = Math.max(nums[i+1],nums[i]);
            for(var j=2;j<len;j++){
                index = (i+j)%len;
                array[j] = Math.max(nums[index]+array[j-2],array[j-1]);
            }
            if(array[len-2]>max){
                max = array[len-2];
            }
        }
        return max;
    };

版本2：

/** * @param {number[]} nums * @return {number} */
    var rob = function(nums) {  // 递推公式 fn = max(n+f(n-2),f(n-1)) 思路：把每个房间都当作第一个房间走一轮，选出最大值
        var len = nums.length;
        if(len === 0){
            return 0;
        }
        if(len === 1){
            return nums[0];
        }
        return Math.max(easyrob(nums.slice(1)),easyrob(nums.slice(0,len-1)));
    
        function easyrob(a){ 
            var l = a.length;
            if(l === 1){
                return a[0];
            }
            array=[];
            array[0] = a[0];
            array[1] = Math.max(a[1],a[0]);
            for(var m=2;m<l;m++){
                array[m] = Math.max(a[m]+array[m-2],array[m-1]);
            }
            return array[l-1];
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，183人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 213. House Robber II (Java版; Meidum)

[welcome to my blog][] LeetCode 213. House Robber II (Java版; Meidum) 题目描述 Y

梦里梦外;/ 2023年07月18日 09:47/ 0 赞/ 38 阅读

相关 213. House Robber II（升级版偷家） dp

您是计划在街道上抢房屋的专业强盗。每个房子都藏有一定数量的钱。这个地方的所有房屋都排成一圈。这意味着第一所房子是最后一个的邻居。同时，相邻房屋已连接了安全系统，如果在同一晚闯

曾经终败给现在/ 2023年02月14日 15:54/ 0 赞/ 24 阅读

相关 leetcode 213. House Robber II | 213. 打家劫舍 II（Java）

题目 [https://leetcode.com/problems/house-robber-ii/][https_leetcode.com_problems_house

待我称王封你为后i/ 2022年10月06日 13:58/ 0 赞/ 181 阅读

相关 [leetcode]213. House Robber II -- JavaScript 代码

版本1： / @param {number[]} nums @return {number} / var rob = function(nums) {

傷城~/ 2022年09月25日 08:26/ 0 赞/ 184 阅读

相关 [LeetCode] House Robber

House Robber You are a professional robber planning to rob houses along a street.

ゝ一世哀愁。/ 2022年08月05日 01:00/ 0 赞/ 159 阅读

相关 leetcode House Robber II

题目 Note: This is an extension of House Robber. After robbing those houses on that st

小鱼儿/ 2022年08月01日 11:08/ 0 赞/ 149 阅读

相关 leetcode House Robber

题目 You are a professional robber planning to rob houses along a street. Each house ha

快来打我*/ 2022年08月01日 11:08/ 0 赞/ 163 阅读

相关 leetcode 213. House Robber II

After robbing those houses on that street, the thief has found himself a new place for h

青旅半醒/ 2022年07月28日 01:12/ 0 赞/ 179 阅读

相关【Leetcode】213. House Robber II（环形抢劫问题）

You are a professional robber planning to rob houses along a street. Each house has a ce

墨蓝/ 2022年01月27日 05:07/ 0 赞/ 206 阅读

相关 House Robber II

Note: This is an extension of [House Robber][]. After robbing those houses on that stre

川长思鸟来/ 2021年12月17日 10:37/ 0 赞/ 214 阅读