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

版本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];    }};