代码随想录文章来源地址https://www.toymoban.com/news/detail-811701.html
class Solution {
public int rob(int[] nums) {
if(nums == null || nums.length == 0) return 0;
if(nums.length == 1) return nums[0];
int[] dp = new int[nums.length];
dp[0] = nums[0];
dp[1] = Math.max(dp[0], nums[1]);
for(int i = 2; i < nums.length; i ++){
dp[i] = Math.max(dp[i-1],
dp[i-2] + nums[i]);
}
return dp[nums.length - 1];
}
}文章来源：https://www.toymoban.com/news/detail-811701.html
到了这里，关于LC198. 打家劫舍的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
