所有題目源**：git位址
題目
你是乙個專業的小偷，計畫偷竊沿街的房屋，每間房內都藏有一定的現金。這個地方所有的房屋都 圍成一圈 ，這意味著第乙個房屋和最後乙個房屋是緊挨著的。同時，相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警 。
給定乙個代表每個房屋存放金額的非負整數陣列，計算你 在不觸動警報裝置的情況下 ，能夠偷竊到的最高金額。
示例 1：
輸入：nums =[2
,3,2
]輸出：3
解釋：你不能先偷竊 1 號房屋（金額 =
2），然後偷竊 3 號房屋（金額 =
2）, 因為他們是相鄰的。
示例 2：
輸入：nums =[1
,2,3
,1]輸出：4
解釋：你可以先偷竊 1 號房屋（金額 =
1），然後偷竊 3 號房屋（金額 =
3）。 偷竊到的最高金額 =1+
3=4 。示例 3：
輸入：nums =[0
]輸出：0 1
<= nums.length <=
1000
<= nums[i]
<=
1000
class
solution
dp2[len -1]
=max
(nums[len -1]
+ dp2[len -3]
, dp2[len -2]
);return
max(dp[len -2]
, dp2[len -1]
);}}
;
213 打家劫舍 II
題目描述提示幫助提交記錄社群討論閱讀解答 你是乙個專業的小偷，計畫偷竊沿街的房屋，每間房內都藏有一定的現金。這個地方所有的房屋都圍成一圈，這意味著第乙個房屋和最後乙個房屋是緊挨著的。同時，相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定乙個代表每個房屋存...
213 打家劫舍 II
你是乙個專業的小偷，計畫偷竊沿街的房屋，每間房內都藏有一定的現金。這個地方所有的房屋都圍成一圈，這意味著第乙個房屋和最後乙個房屋是緊挨著的。同時，相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝...
213 打家劫舍 II
比198那個題就是增加了首位相連的限制。由於首尾不能同時偷，也就是掐頭和去尾得到兩個鍊錶，分別計算出最大金額去最大值。class solution def rob self,nums int int def my rob nums cur,pre 0,0 for num in nums cur,pr...