213 打家劫舍 II

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

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

示例 1:

輸入: [2,3,2]

輸出: 3

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

示例 2:

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

輸出: 4

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

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

利用打家劫舍第一題的解法，考慮跳過陣列的第乙個值的情況，和考慮跳過陣列最後乙個值的情況，兩者取最大值，即為全域性最大值。

class

solution
for(
int i=n-
2;i>=
0;i--
)return sum1>sum2?sum1:sum2;
}}

class

solution
public
introbrange
(int
nums,
int start,
int end)
return sum;
}}

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...