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;i<nums.length;i++)
{
if(nums[i]+result[i-2]>result[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;i<nums.length;i++)
{
if(nums[i]+result[i-2]>result[i-1])
result[i]=nums[i]+result[i-2];
else
result[i]=result[i-1];
}
return result[nums.length-1];
};
最优解，思路差不多，写法简化了，空间复杂度小了
