打家劫舍II

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

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

示例 1:

輸入:[2,3,2]

輸出:3

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

示例 2:

輸入:[1,2,3,1]

輸出:4

解釋:你可以先偷竊 1 號房屋（金額 = 1），然後偷竊 3 號房屋（金額 = 3）。

偷竊到的最高金額 = 1 + 3 = 4 。

解題思路：因為首尾相連的，所以第一家和最後一家只能選乙個，那麼就出現了兩種情況：

1.偷了第一家，那麼就不能偷最後一家，所以可偷取的範圍為（1，n-1）

2.不偷第一家，那可偷取的範圍就是（2，n）.

public class test;

int a = s.rob(nums);
system.out.println(a);
}}class solution 
if(nums.length == 1)
int n = 0;
int y = nums[0];
for(int i = 1;in?tmp:n;
}int a = math.max(y,n);
n = 0;
y= nums[1];
for(int i = 2;in?tmp:n;
}int b = math.max(y,n);
return math.max(a,b);
}}

打家劫舍 II

相較於打家劫舍，算是乙個公升級版。既然是打家劫舍的公升級版，那我們就先找與原版之間的聯絡。做過打家劫舍之後我們知道狀態轉移方程是dp i max dp i 1 dp i 2 nums i 1 然後我們再來看這道題，由相鄰的一家變成了相鄰的兩家。那麼就相當於把原來的一條直線首尾相連變成了乙個環，這句話...

打家劫舍II

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

打家劫舍II

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