*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范围的 然后调用两次