Climbing Stairs

最新推荐文章于 2025-12-01 22:11:07 发布

原创最新推荐文章于 2025-12-01 22:11:07 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

6 篇文章

订阅专栏

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

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]