爬樓梯 python Python3爬樓梯演算法示例

2021-10-11 10:02:33 字數 750 閱讀 4956

假設你正在爬樓梯。需要 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))

執行結果:

方案二:用列表記錄每個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):

return res[-1]

#測試tmp = solution()

print(tmp.climbstairs(10))

執行結果:

爬樓梯 python Python3爬樓梯演算法示例

假設你正在爬樓梯。需要 n 步你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢?注意 給定 n 是乙個正整數。方案一 每一步都是前兩步和前一步的和 class solution object def climbstairs self,n type n int rt...

python爬樓梯遞迴 爬樓梯(Python3)

假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢?注意 給定 n 是乙個正整數。示例 1 輸入 2 輸出 2 解釋 有兩種方法可以爬到樓頂。1 階 1 階 和 2 階 解題思路 實現了兩種方法,但是第一種超出時間限制 因為遞迴的時候方...

python爬樓梯演算法 爬樓梯(Python3)

假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個台階。你有多少種不同的方法可以爬到樓頂呢?注意 給定 n 是乙個正整數。示例 1 輸入 2 輸出 2 解釋 有兩種方法可以爬到樓頂。1 階 1 階 和 2 階 解題思路 實現了兩種方法,但是第一種超出時間限制 因為遞迴的時候方...