你是乙個專業的小偷，計畫偷竊沿街的房屋，每間房內都藏有一定的現金。這個地方所有的房屋都圍成一圈，這意味著第乙個房屋和最後乙個房屋是緊挨著的。同時，相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。和之前的打家劫舍幾乎差不多，之前的屋子是一條鏈，而現在的屋子是乙個圈兒，我就把它分成了兩種分別計算，第一種是：第乙個房子到倒數第二個房子， 第二種是：第二個房子到最後乙個房子，分別去計算它們的最大偷竊數，取最大的返回。給定乙個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝置的情況下，能夠偷竊到的最高金額。
示例 1:
輸入:[2,3,2]輸出:3解釋:你不能先偷竊 1 號房屋（金額 = 2），然後偷竊 3 號房屋（金額 = 2）, 因為他們是相鄰的。示例 2:輸入:[1,2,3,1]輸出:4解釋:你可以先偷竊 1 號房屋（金額 = 1），然後偷竊 3 號房屋（金額 = 3）。偷竊到的最高金額 = 1 + 3 = 4 。
一組鏈式房子的最大竊取數的方法： 根據前面的最大竊取量，來決定當前最大竊取量。比如 一組數：7 3 5 6 9 2
當位置在第乙個房子時， 最大竊取量為 7；
當位置在第二個房子時，最大竊取量為 7 ；因為兩個房子不能連續偷，而且偷第乙個房子比偷第二個房子偷的多
當位置在第三個房子時，最大竊取量為 7 + 5 = 12；對比前一位房子最大偷竊數量為 7 ，顯然這個房子裡的東西要偷
當位置在第四個房子時，最大竊取量為 6 + 7 = 13；對比前一位房子最大偷竊數量為 12 ，顯然這個房子裡的東西要偷
當位置在第五個房子時，最大竊取量為 9 + 12 = 21；對比前一位房子最大偷竊數量為 13 ，顯然這個房子裡的東西要偷
當位置在第六個房子時，最大竊取量為 21；對比前一位房子最大偷竊數量為 21 ，顯然偷了這個房子裡的東西偷到的數量13+2=15 不合算嘛 偷了它偷到的總量就少了嘛
所以最後最大偷竊數字 21。
class solution
public static int robsingle(int nums)
return arrays[len-1];
}}
leetcode213 打家劫舍
難度簡單683收藏分享切換為英文關注反饋你是乙個專業的小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝置的情況下，...
LeetCode 213 打家劫舍
很明顯該題目的難度在於首尾相連，而198題的打家劫舍是單排列，首尾相連如何理解？首尾相連意味著第乙個和最後乙個房屋只能選擇偷乙個，即偷第乙個房屋不偷最後乙個房屋，或者不偷第乙個房屋偷最後乙個房屋。所以該問題就能分解成兩個單排列的問題。問題1 偷第乙個房屋不偷最後乙個房屋,偷取範圍為 0 n 2,問題...
leetcode213打家劫舍II
打家劫舍ii 問題描述 在上次盜竊完一條街道之後，竊賊又轉到了乙個新的地方，這樣他就不會引起太多注意。這一次，這個地方的所有房屋都圍成一圈。這意味著第乙個房子是最後乙個是緊挨著的。同時，這些房屋的安全系統與上次那條街道的安全系統保持一致。給出乙份代表每個房屋存放錢數的非負整數列表，確定你可以在不觸動...