使用Python3怎么實現一個爬樓梯算法-創新互聯

使用Python3怎么實現一個爬樓梯算法？針對這個問題，這篇文章詳細介紹了相對應的分析和解答，希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。

創新互聯從2013年創立，是專業互聯網技術服務公司，擁有項目成都做網站、成都網站制作網站策劃，項目實施與項目整合能力。我們以讓每一個夢想脫穎而出為使命，1280元越秀做網站,已為上家服務,為越秀各地企業和個人服務,聯系電話:028-86922220

方案一：每一步都是前兩步和前一步的和

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

關于使用Python3怎么實現一個爬樓梯算法問題的解答就分享到這里了，希望以上內容可以對大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關注創新互聯行業資訊頻道了解更多相關知識。

文章名稱：使用Python3怎么實現一個爬樓梯算法-創新互聯
轉載來源：http://m.kartarina.com/article20/cdcgjo.html

成都網站建設公司_創新互聯，為您提供網站內鏈、小程序開發、網頁設計公司、定制網站、網站設計公司、企業網站制作

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯