LeetCode 213 打家劫舍 II

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

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

示例 1:

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

示例 2:

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

此題和上一道打家劫舍的題相比，多了乙個限制，就是首尾的房子不能同時打劫，所以我們分別把最後乙個房子去掉，然後算最高金額，然後把第乙個房子去掉，然後算最高金額。這兩個金額中取較大者，就是我們要的結果。這種做法可以應對房子數大於等於3的情況，所以我們要對房子數小於3的情況進行特殊處理。

class solution 
};