[leetCode]70. Climbing Stairs

最新推荐文章于 2025-08-10 09:12:36 发布

原创最新推荐文章于 2025-08-10 09:12:36 发布 · 350 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #dp

本文介绍了一个经典的动态规划问题——爬楼梯问题。通过分析每次只能爬1或2阶楼梯的情况，给出了一种高效的求解不同阶数楼梯的方案。文章提供了Python实现代码，并附有详细的解释。

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

You are climbing a stair case. It takes n steps to reach to the top.

Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?

经典DP问题：

可以参考http://www.csie.ntnu.edu.tw/~u91029/DynamicProgramming.html#1

图文并茂

class Solution:
    # @param n, an integer
    # @return an integer
    def climbStairs(self, n):
        if n < 0:
            return -1# prevent invalid input: negative integer
        dp = [0,1,2]
        for i in range(3, n+1):
            dp.append(dp[i-1] + dp[i-2])
        return dp[n]