198.打家劫舍

题目链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

解题思路：类似于上台阶，但相邻元素不能相加

java：

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

213.打家劫舍II

题目链接：

解题思路：

337.打家劫舍III

题目链接：

解题思路：