本文執行個體講述了Python3爬樓梯算法。分享給大家供大家參考,具體如下:
假設你正在爬樓梯。需要 n 步你才能到達樓頂。
每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢?
注意:給定 n 是一個正整數。
方案一:每一步都是前兩步和前一步的和
class Solution(object):
def climbStairs(self, n):
"""
:type n: int
:rtype: int
"""
pre, cur = 1, 1
for i in range(1,n):
pre,cur = cur,pre+cur
return cur
#測試
tmp = Solution()
print(tmp.climbStairs(10))
運作結果:
89
方案二:用清單記錄每個n對應的值,最後的n取最後一個值即可
class Solution(object):
def climbStairs(self, n):
"""
:type n: int
:rtype: int
"""
if n == 1:
return 1
if n == 2:
return 2
res = [1, 2]
for i in range(2, n):
res.append(res[i - 1] + res[i - 2])
return res[-1]
#測試
tmp = Solution()
print(tmp.climbStairs(10))
運作結果:
89
希望本文所述對大家Python程式設計有所幫助。