在上次打劫完一條街道之後，竊賊又發現了乙個新的可以打劫的地方，但這次所有的房子圍成了乙個圈，這就意味著第一間房子和最後一間房子是挨著的。每個房子都存放著特定金額的錢。你面臨的唯一約束條件是：相鄰的房子裝著相互聯絡的防盜系統，且 當相鄰的兩個房子同一天被打劫時，該系統會自動報警。
給定乙個非負整數列表，表示每個房子中存放的錢， 算一算，如果今晚去打劫，你最多可以得到多少錢 在不觸動報警裝置的情況下。
注意事項
這題是house robber的擴充套件，只不過是由直線變成了圈
樣例給出nums = [3,6,4], 返回 6， 你不能打劫3和4所在的房間，因為它們圍成乙個圈，是相鄰的．
思路：動態規劃，從第i題可以得出遞推關係式為a[i] = max(a[i-1],a[i-2]+a[i]);這裡由於這題變成了乙個圈，所以頭尾兩個數不能同時取到，所以把這個圈分成[0,n-1]和[1,n]兩部分分別計算所能得到的最大值然後取較大值就可以了。
1class
solution
21return max(l[size-1],r[size-1]);//
取較大值22}
23 };
Leetcode 534打劫房屋II python
描述 在上次打劫完一條街道之後，竊賊又發現了乙個新的可以打劫的地方，但這次所有的房子圍成了乙個圈，這就意味著第一間房子和最後一間房子是挨著的。每個房子都存放著特定金額的錢。你面臨的唯一約束條件是 相鄰的房子裝著相互聯絡的防盜系統，且 當相鄰的兩個房子同一天被打劫時，該系統會自動報警。給定乙個非負整數...
LintCode 535 打劫房屋 III
在上次打劫完一條街道之後和一圈房屋之後，竊賊又發現了乙個新的可以打劫的地方，但這次所有的房子組成的區域比較奇怪，聰明的竊賊考察地形之後，發現這次的地形是一顆二叉樹。與前兩次偷竊相似的是每個房子都存放著特定金額的錢。你面臨的唯一約束條件是 相鄰的房子裝著相互聯絡的防盜系統，且當相鄰的兩個房子同一天被打...
lintcode 打劫房屋
假設你是乙個專業的竊賊，準備沿著一條街打劫房屋。每個房子都存放著特定金額的錢。你面臨的唯一約束條件是 相鄰的房子裝著相互聯絡的防盜系統，且 當相鄰的兩個房子同一天被打劫時，該系統會自動報警。給定乙個非負整數列表，表示每個房子中存放的錢，算一算，如果今晚去打劫，你最多可以得到多少錢 在不觸動報警裝置的...