Leetcode 213 打家劫舍 II C

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

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

示例 1:

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

示例 2:

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

方法和leetcode 198. 打家劫舍 c++是一樣的，只不過加了一點限制。因為首尾相連，第一和最後乙個連著，不能同時進，所以需要分情況來考慮。第一種情況，進入了第一家。第二鐘情況是沒有進入第一家。

class solution {

public:

int rob(vector& nums) {

if(nums.empty()) return 0;

int n=nums.size();

vectorinfo(n,0);

for(int i=0;i參考：