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];
};
最优解，思路差不多，写法简化了，空间复杂度小了
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
