198. House Robber

198. House Robber_第1张图片

Java

public class Solution {
    public int rob(int[] nums) {
        int[] result=new int[nums.length];
        if(nums.length==0) return 0;
        if(nums.length==1) return nums[0];
        result[0]=nums[0];
        result[1]=nums[0]>nums[1]? nums[0]:nums[1];
        for(int i=2;iresult[i-1])
            result[i]=nums[i]+result[i-2];
            else
            result[i]=result[i-1];
        }
        return result[nums.length-1];
    }
}

Javascript

/**
 * @param {number[]} nums
 * @return {number}
 */
var rob = function(nums) {
        var result=[];
        if(nums.length===0) return 0;
        if(nums.length===1) return nums[0];
        result[0]=nums[0];
        result[1]=nums[0]>nums[1]? nums[0]:nums[1];
        for(var i=2;iresult[i-1])
            result[i]=nums[i]+result[i-2];
            else
            result[i]=result[i-1];
        }
        return result[nums.length-1];
};

最优解,思路差不多,写法简化了,空间复杂度小了

198. House Robber_第2张图片

你可能感兴趣的:(198. House Robber)