打家劫舍ii
問題描述：
在上次盜竊完一條街道之後，竊賊又轉到了乙個新的地方，這樣他就不會引起太多注意。這一次，這個地方的所有房屋都圍成一圈。這意味著第乙個房子是最後乙個是緊挨著的。同時，這些房屋的安全系統與上次那條街道的安全系統保持一致。
給出乙份代表每個房屋存放錢數的非負整數列表，確定你可以在不觸動警報的情況下盜取的最高金額。
現在是個環形，第一家和最後一家連著，所以和打家劫舍i不同了，主要思想是仍然看成兩個陣列，乙個是0-length-2,乙個是1-length-1。找到這兩個陣列中最大的那個就是整個能搶劫的最大的那個了。因為搶了0就不能搶最後一家，不搶0才能搶最後一家，所以是0~length-2和1~length-1兩種方法
兩種選擇，0~length-2, 1~length-1。最後取最大的就是能搶劫的最大值。
通過打家劫舍i我們可以知道是用的dp陣列來實現的，其實不需要用乙個陣列的空間o(n),某乙個結果只和它的前兩個結果由關係，所以只需要o(1)的空間，用兩個變數分別記錄到前一家能搶的最大量和前前一家能搶的最大量就行了。
**如下：
class solutionint length = nums.length
;return math.max(robpart(nums,
0,length-1), robpart(nums,
1, length));
} public int
robpart(int nums, int start, int end)
int length = nums.length
;if (length == 1)
if (length < end - start + 1)
int before = 0
;int bbefore = 0
;for (int i = start; i <= end ; i++)
return before;
}}
leetcode213 打家劫舍
難度簡單683收藏分享切換為英文關注反饋你是乙個專業的小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝置的情況下，...
LeetCode 213 打家劫舍
很明顯該題目的難度在於首尾相連，而198題的打家劫舍是單排列，首尾相連如何理解？首尾相連意味著第乙個和最後乙個房屋只能選擇偷乙個，即偷第乙個房屋不偷最後乙個房屋，或者不偷第乙個房屋偷最後乙個房屋。所以該問題就能分解成兩個單排列的問題。問題1 偷第乙個房屋不偷最後乙個房屋,偷取範圍為 0 n 2,問題...
LeetCode213 打家劫舍 II
你是乙個專業的小偷，計畫偷竊沿街的房屋，每間房內都藏有一定的現金。這個地方所有的房屋都圍成一圈，這意味著第乙個房屋和最後乙個房屋是緊挨著的。同時，相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝...