leetcode70. 爬楼梯

最新推荐文章于 2024-10-01 04:50:10 发布

996冲冲冲

最新推荐文章于 2024-10-01 04:50:10 发布

阅读量55

点赞数

分类专栏：动态规划文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_44392348/article/details/128876306

版权

动态规划专栏收录该内容

39 篇文章 0 订阅

订阅专栏

该代码实现了一个动态规划解决方案来计算爬上n阶楼梯的不同方法数。初始状态为a=1（爬一阶）和b=2（爬两阶），然后在循环中更新a和b，使得a变为b，b变为a和b的和，最终返回b作为结果。

摘要由CSDN通过智能技术生成

动态规划
爬上n阶楼梯可以是n-1爬一阶和n-2爬两阶
所以结果等于他俩的和
dp[i] = dp[i-1]+dp[i-2]

def climbStairs(self, n):
    """
    :type n: int
    :rtype: int
    """
    if n < 3:
        return n
    a = 1         #记录n-2的个数
    b = 2         #记录n-1的个数
    for i in range(3,n+1):
        summ = a + b
        a = b
        b = summ
    return summ