一、题目
1、审题
2、分析
一个连续的数组，你能获取不连续的元素值代表的财富，数组首尾的两个元素算作连续，求能获得的最大财富值。
二、解答
1、思路：
在 198. House Robber 的基础上添加了首尾不能连续的条件。
故，可以采用破坏圈的方法，即获取的元素范围为 [0, len - 2] 或者 [1, len -1]，求这两个的最大值即可。
1 public int rob(int[] nums) { 2 int len = nums.length; 3 if(len == 1) 4 return nums[0]; 5 return Math.max(helper(nums, 0, len - 2), helper(nums, 1, len - 1)); 6 } 7 public int helper(int[] nums, int start, int end) { 8 int curYes = 0; // 当前的获取 9 int curNo = 0; // 当前的不获取 10 for (int i = start; i <= end; i++) { 11 int preNo = curNo, preYes = curYes; 12 curNo = Math.max(preNo, preYes); 13 curYes = preNo + nums[i]; 14 } 15 return Math.max(curNo, curYes); 16 }