你是乙個專業的小偷，計畫偷竊沿街的房屋，每間房內都藏有一定的現金。這個地方所有的房屋都圍成一圈，這意味著第乙個房屋和最後乙個房屋是緊挨著的。同時，相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。
給定乙個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝置的情況下，能夠偷竊到的最高金額。
示例 1：
輸入：nums = [2,3,2]輸出：3解釋：你不能先偷竊 1 號房屋（金額 = 2），然後偷竊 3 號房屋（金額 = 2）, 因為他們是相鄰的。示例 2：
輸入：nums = [1,2,3,1]輸出：4解釋：你可以先偷竊 1 號房屋（金額 = 1），然後偷竊 3 號房屋（金額 = 3）。示例 3：偷竊到的最高金額 = 1 + 3 = 4 。
輸入：nums = [0]輸出：0
package solution213;
class solution
int max0 = 0;
int maxn = 0;
int sumodd = 0;
int sumeven = 0;
for (int i = 0; i < nums.length - 1; i++) else
} max0 = math.max(sumodd, sumeven);
sumodd = 0;
sumeven = 0;
for (int i = 1; i < nums.length; i++) else
} maxn = math.max(sumodd, sumeven);
return math.max(max0, maxn);
} public static void main(string args) ;
system.out.println(sol.rob(nums));
}}
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...