70. 爬楼梯

huanxiangcoco

已于 2024-09-15 12:08:41 修改

阅读量510

点赞数 7

分类专栏： leetcode刷题文章标签： python 动态规划 leetcode 算法

于 2024-09-13 14:55:04 首次发布

本文链接：https://blog.csdn.net/huanxianxianshi/article/details/142211066

版权

leetcode刷题专栏收录该内容

90 篇文章

订阅专栏

在这里插入图片描述
思路
用dp[0]来表示爬1、2个阶梯情况如 n=1,那就从0爬1到1，n=2，那就从0爬2到2 dp[1]之后的每个dp[i]表示到达i的方法总数
所以 dp[0]为 1 当n=1 只有爬1的方法 dp[1]=dp[1-1]=dp[0]=1
n>=2：因为每次只能爬1、2个楼梯，只需考虑在n-2、n-1阶梯时的情况，因为到达n-1 再爬1就到达n,到达n-2只需要再爬2就到达n
如dp[2]：只需考虑dp[2-1]、dp[2-2]的情况即可

class Solution(object):
    def climbStairs(self, n):
        """
        :type n: int
        :rtype: int
        """
        if n==1:
            return 1
        dp =[0]*(n+1)
        dp[0] =1
        dp[1] = 1
        for i in range(2,n+1):
            dp[i]=dp[i-1]+dp[i-2]
        return dp[n]