leetcode 70. 爬楼梯

最新推荐文章于 2024-08-16 21:52:12 发布

喝牛奶的草履虫

最新推荐文章于 2024-08-16 21:52:12 发布

阅读量96

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/milk_paramecium/article/details/123037997

版权

leetcode 动态规划算法

leetcode 专栏收录该内容

77 篇文章 1 订阅

订阅专栏

数组储存

class Solution:
    def climbStairs(self, n: int) -> int:
        dp = [1, 2]
        for i in range(2, n):
            dp.append(dp[i-1] + dp[i-2])
        return dp[n-1]

变量储存（滚动数组）

class Solution:
    def climbStairs(self, n: int) -> int:
		if n < 3:
            return n
        a, b, c = 1, 2, 3
        for i in range(2, n-1):
            a, b = b, c
            c = a + b
        return c