House Robber II

本文主要是介绍House Robber II，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

这道题我们犯了两个大的错误：

1. 忘记数量为1和2的情况了；

2. 最关键的，我们一定要明确动归取值的意义。如此题，当start为0，表示可以从0这个位置开始，但从取值来看，未必就必须从0开始，如果1位置数值大，当然就可以从1开始，至于位置2，则是比较位置0加位置2的值和位置1的值，所以

/dp[1] = Math.max(dp[0], nums[1]);/

一定得有。这才是动归。

public class Solution {public int rob(int[] nums) {if (nums == null || nums.length == 0) {return 0;}//if (nums.length == 1) {return nums[0];}if (nums.length == 2) {return Math.max(nums[0], nums[1]);} //return Math.max(robHelper(nums, 0, nums.length - 2), robHelper(nums, 1, nums.length - 1));}private int robHelper(int[] nums, int start, int end) {int[] dp = new int[nums.length];if (start == 0) {dp[0] = nums[0];/dp[1] = Math.max(dp[0], nums[1]);/} else if (start == 1) {dp[1] = nums[1];}for (int i = 2; i <= end; i++) {dp[i] = Math.max(dp[i - 2] + nums[i], dp[i - 1]);}return dp[end];}
}

这篇关于House Robber II的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---