使用Python3怎么實(shí)現(xiàn)一個(gè)爬樓梯算法?針對(duì)這個(gè)問題,這篇文章詳細(xì)介紹了相對(duì)應(yīng)的分析和解答,希望可以幫助更多想解決這個(gè)問題的小伙伴找到更簡單易行的方法。
創(chuàng)新互聯(lián)從2013年創(chuàng)立,是專業(yè)互聯(lián)網(wǎng)技術(shù)服務(wù)公司,擁有項(xiàng)目成都做網(wǎng)站、成都網(wǎng)站制作網(wǎng)站策劃,項(xiàng)目實(shí)施與項(xiàng)目整合能力。我們以讓每一個(gè)夢(mèng)想脫穎而出為使命,1280元越秀做網(wǎng)站,已為上家服務(wù),為越秀各地企業(yè)和個(gè)人服務(wù),聯(lián)系電話: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 #測(cè)試 tmp = Solution() print(tmp.climbStairs(10))
運(yùn)行結(jié)果:
89
方案二:用列表記錄每個(gè)n對(duì)應(yīng)的值,最后的n取最后一個(gè)值即可
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] #測(cè)試 tmp = Solution() print(tmp.climbStairs(10))
運(yùn)行結(jié)果:
89
關(guān)于使用Python3怎么實(shí)現(xiàn)一個(gè)爬樓梯算法問題的解答就分享到這里了,希望以上內(nèi)容可以對(duì)大家有一定的幫助,如果你還有很多疑惑沒有解開,可以關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道了解更多相關(guān)知識(shí)。
文章名稱:使用Python3怎么實(shí)現(xiàn)一個(gè)爬樓梯算法-創(chuàng)新互聯(lián)
轉(zhuǎn)載來源:http://muchs.cn/article20/cdcgjo.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站內(nèi)鏈、小程序開發(fā)、網(wǎng)頁設(shè)計(jì)公司、定制網(wǎng)站、網(wǎng)站設(shè)計(jì)公司、企業(yè)網(wǎng)站制作
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容