你是一個專業的小偷，計劃偷竊沿街的房屋，每間房內都藏有一定的現金。這個地方所有的房屋都圍成一圈，這意味著第一個房屋和最後一個房屋是緊挨著的。同時，相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。

給定一個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝置的情況下，能夠偷竊到的最高金額。

示例1:

輸入: [2,3,2]
輸出: 3
解釋: 你不能先偷竊 1 號房屋（金額 = 2），然後偷竊 3 號房屋（金額 = 2）, 因為他們是相鄰的。

示例 2:

輸入: [1,2,3,1]
輸出: 4
解釋: 你可以先偷竊 1 號房屋（金額 = 1），然後偷竊 3 號房屋（金額 = 3）。
  偷竊到的最高金額 
 
= 1 + 3 = 4 。

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/house-robber-ii

思路：

上一次偷錢的時候是隔開就行，現在的意思是環形的陣列了

頭和尾是算相鄰的了，就有兩種情況，第一種是在算最大值的時候，如果是從第一家開始，那就不能算上尾

如果是從第二家開始，那就可以偷最後一家的

class Solution {
    public int rob(int[] nums) {
        int money1 = 0;
        int money2 = 0;
        int money3 = 0;
        
 
int money4 = 0;
        if (nums.length == 1){
            return nums[0];
        }
        //從第一家開始
        for (int i = 0; i < nums.length - 1; i++) {
            int max = Math.max(money1 + nums[i], money2);
            money1 = money2;
            money2 = max;
        }
        //從第二家開始
        for
 
 (int i = 1; i < nums.length; i++) {
            int max = Math.max(money3 + nums[i], money4);
            money3 = money4;
            money4 = max;
        }
        return Math.max(money2,money4);
    }
}