解題思路：這道題是「打家劫舍i」的公升級版，和「打家劫舍i」的區別在於「打家劫舍ii」的第乙個房子和最後乙個房子是相連的，這就導致不能用「打家劫舍i」的方法來解題。為了解決「打家劫舍ii」中的相連問題，這裡討論兩種情況，第一種情況是僅考慮第1個房子到n-1個房子能夠竊取的最大的金額，第二種情況是討論第2個房子到第n個房子能夠竊取的最大的金額，然後比較兩者之間的取值，返回較大的取值。其狀態轉移方程和「打家劫舍i」是一樣的，區別在於這裡討論的是兩種情況。其c++**如下：
class solution
for(int i=2;i
return max(num_1,num_n);}};
leetcode213 打家劫舍
難度簡單683收藏分享切換為英文關注反饋你是乙個專業的小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝置的情況下，...
LeetCode 213 打家劫舍
很明顯該題目的難度在於首尾相連，而198題的打家劫舍是單排列，首尾相連如何理解？首尾相連意味著第乙個和最後乙個房屋只能選擇偷乙個，即偷第乙個房屋不偷最後乙個房屋，或者不偷第乙個房屋偷最後乙個房屋。所以該問題就能分解成兩個單排列的問題。問題1 偷第乙個房屋不偷最後乙個房屋,偷取範圍為 0 n 2,問題...
leetcode213打家劫舍II
打家劫舍ii 問題描述 在上次盜竊完一條街道之後，竊賊又轉到了乙個新的地方，這樣他就不會引起太多注意。這一次，這個地方的所有房屋都圍成一圈。這意味著第乙個房子是最後乙個是緊挨著的。同時，這些房屋的安全系統與上次那條街道的安全系統保持一致。給出乙份代表每個房屋存放錢數的非負整數列表，確定你可以在不觸動...