你是乙個專業的小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。
給定乙個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝置的情況下，能夠偷竊到的最高金額。
示例 1:
輸入: [1,2,3,1]示例 2:輸出: 4
解釋: 偷竊 1 號房屋 (金額 = 1) ，然後偷竊 3 號房屋 (金額 = 3)。
偷竊到的最高金額 = 1 + 3 = 4 。
輸入: [2,7,9,3,1]由於問題中講的是不能在相鄰的房間偷竊，那肯定只會存在兩種情況，1.在第乙個的房間進行偷竊（偷到第i-1個房間，不能偷第i個房間） 2.在第二個的房間進行偷竊（偷到第i個房間，不能偷第i-1個房間）。那每次就只能在相鄰的兩個房間進行選擇，偷房間1還是偷房間2。由於不知道下乙個房間的情況，所以儲存兩個房間的偷竊金額資料，進行比較，選較大的為到目前房間的偷竊資料。輸出: 12
解釋: 偷竊 1 號房屋 (金額 = 2), 偷竊 3 號房屋 (金額 = 9)，接著偷竊 5 號房屋 (金額 = 1)。
偷竊到的最高金額 = 2 + 9 + 1 = 12 。
class solution(object):
def rob(self, nums):
""":type nums: list[int]
:rtype: int
"""if len(nums)<2:
return 0 if len(nums)==0 else nums[0]
last = nums[0]
cur = max(nums[0],nums[1])
for i in range(2,len(nums)):
temp = cur
cur = max(cur,last+nums[i])
last = temp
return cur
leetcode Python編碼練習
貪心演算法 1.環形路上有n個加油站，第i個加油站的汽油量是gas i 你有一輛車，車的油箱可以無限裝汽油。從加油站i走到下乙個加油站 i 1 花費的油量是cost i 你從乙個加油站出發，剛開始 的時候油箱裡面沒有汽油。求從哪個加油站出發可以在環形路上走一圈。返回加油站的下標，如果沒有答案的話返回...
leetcode Python實現 70 爬樓梯
描述 假設你正在爬樓梯。需要 n 步你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢？注意 給定 n 是乙個正整數。示例1 輸入 2 輸出 2 解釋 有兩種方法可以爬到樓頂。1.1 步 1 步 2.2 步 示例2 輸入 3 輸出 3 解釋 有三種方法可以爬到樓頂。...
兩數相加 leetcode Python
給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存，它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 原因 342 465 807 definition for singly ...