Re: 幹 今天的leetcode

[zoeredbird (柔依‧紅鳥)]

※ 引述 《oin1104 (是oin的說)》 之銘言：
: 　
: 　
: 　
: 　
: 他媽太難了吧
: 　
: 什麼東西啦
: 　
: 到底什麼東西啦
: 　
: 怎麼寫啦
: 　
70.爬梯子

寫完才發現電腦課教過這個東西

果然年紀越大大腦越退化

寫好久

class Solution:
    def climbStairs(self, n):
        if n <= 0 :
            return None
        if n == 1 :
            return 1
        if n == 2 :
            return 2
        ways =[0]*(n+1)
        ways[1] = 1
        ways[2] = 2
        for i in range(3, n+1):
            ways[i] = ways[i-1] + ways[i-2]
        return ways [n]

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 116.241.162.180 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1702376631.A.0EA.html
推 wwndbk: 大師
→ SecondRun: 大師