Climbing Stairs

最新推荐文章于 2025-07-26 21:22:10 发布

zhqleetcode

最新推荐文章于 2025-07-26 21:22:10 发布

阅读量214

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/zhqleetcode/article/details/46711567

leetcode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个经典的动态规划问题——爬楼梯问题，并提供了一种高效的算法实现方案。该算法通过预先定义一个列表来存储到达每个台阶的方法数量，从而避免了重复计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution:
    # @param {integer} n
    # @return {integer}
    def climbStairs(self, n):
        step=[0 for i in range(n+2)]
        step[0]=1
        step[1]=2
        if n<=2:
            return step[n-1]
        for i in range(2,n):
            step[i]=step[i-1]+step[i-2]
        return step[n-1]