給定一個數組，數組里的值可以進行相加，但是不能有相鄰的兩個數相加，那么如何挑選可以得到一個最大值呢。

last：之前計算出的最大值（和當前的i隔了1位）；
last+i：之前的最大值加上當前值的和；
now：前兩者中的最大值。

class Solution:def rob(self, nums):""":type nums: List[int]:rtype: int"""last = 0now = 0for i in nums: # valuelast, now = now, max(last+i, now) return now

總結

以上是生活随笔為你收集整理的20/100. House Robber的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。