public class HouseRobber { /** * 这里的dp表示统计到当前房子的最大收益，但是不确定要不要包含当前房子 */ public int rob(int[] nums) { int n = nums.length; if (n == 0) { return 0; } // dp意思是统计到当前房子为止的最大收益 int[] dp = new int[n]; // 这里要注意越界的问题 for (int i = 0; i < n; i++) { dp[i] = Math.max(nums[i] + (i > 1 ? dp[i - 2] : 0), i > 0 ? dp[i - 1] : 0); } return dp[n - 1]; } // 这个简洁 public int rob2(int[] nums) { int prev = 0, cur = 0; for (int n : nums) { int temp = cur; cur = Math.max(n + prev, cur); prev = temp; } return cur; } }