*LeetCode-House Robber II

house robber 1是dp 要记得怎么做！

第二个变成了circle 需要考虑首尾相接

可以选一个房子让他不被rob 然后就break成一个直线 就能用1的方法算出一个max

然后让他旁边的房子不被rob 算出另一个max 两个比较就好了 

public class Solution {
public int rob(int[] nums) {
if ( nums.length == 1)
return nums [ 0 ];
int prevNo = 0;
int prevYes = 0;
for ( int i = 0; i < nums.length - 1; i ++ ){
int temp = prevNo;
prevNo = Math.max ( prevYes, prevNo );
prevYes = temp + nums [ i ];
}
int max1 = Math.max ( prevNo, prevYes );
prevNo = 0;
prevYes = 0;
for ( int i = 1; i < nums.length; i ++ ){
int temp = prevNo;
prevNo = Math.max ( prevYes, prevNo );
prevYes = temp + nums [ i ];
}
int max2 = Math.max ( prevNo, prevYes );
return Math.max ( max1, max2 );
}
}

看起来比较精简的方法是把题1写成一个可以传head tail范围的 然后调用两次