你是一個(gè)專業(yè)的小偷涮俄，計(jì)劃偷竊沿街的房屋度液。每間房?jī)?nèi)都藏有一定的現(xiàn)金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統(tǒng)宙攻，如果兩間相鄰的房屋在同一晚上被小偷闖入奠货，系統(tǒng)會(huì)自動(dòng)報(bào)警。
給定一個(gè)代表每個(gè)房屋存放金額的非負(fù)整數(shù)數(shù)組座掘，計(jì)算你 不觸動(dòng)警報(bào)裝置的情況下 递惋，一夜之內(nèi)能夠偷竊到的最高金額。
示例 1：
輸入：[1,2,3,1]
輸出：4
解釋：偷竊 1 號(hào)房屋 (金額 = 1) 溢陪，然后偷竊 3 號(hào)房屋 (金額 = 3)萍虽。
偷竊到的最高金額 = 1 + 3 = 4 。
示例 2：
輸入：[2,7,9,3,1]
輸出：12
解釋：偷竊 1 號(hào)房屋 (金額 = 2), 偷竊 3 號(hào)房屋 (金額 = 9)形真，接著偷竊 5 號(hào)房屋 (金額 = 1)杉编。
偷竊到的最高金額 = 2 + 9 + 1 = 12 。
提示：
1 <= nums.length <= 100
0 <= nums[i] <= 400
方法一：
class Solution:
def rob(self, nums: List[int]) -> int:
n = len(nums)
if n == 0: return 0
dp = [0]*n
for i in range(0, n):
dp[i] = max((dp[i - 2] if i > 1 else 0) + nums[i], dp[i - 1] if i > 0 else 0)
return dp[-1]
方法二：
class Solution:
def rob(self, nums: List[int]) -> int:
n = len(nums)
if n == 0: return 0
dp = [0]*n
dp2 = 0
dp1 = 0
for i in range(0, n):
dp = max(dp2 + nums[i], dp1)
dp2 = dp1
dp1 = dp;
return dp1
