70. 爬楼梯

最新推荐文章于 2024-09-27 14:42:05 发布

Grayson Zhang

最新推荐文章于 2024-09-27 14:42:05 发布

阅读量351

点赞数 1

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

本文链接：https://blog.csdn.net/qq_51174011/article/details/122332678

版权

dp 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

70. 爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定 n 是一个正整数。

示例 1：
输入： 2
输出： 2
解释： 有两种方法可以爬到楼顶。
1.  1 阶 + 1 阶
2.  2 阶

示例 2：
输入： 3
输出： 3
解释： 有三种方法可以爬到楼顶。
1.  1 阶 + 1 阶 + 1 阶
2.  1 阶 + 2 阶
3.  2 阶 + 1 阶

解题：动态规划

class Solution:
    def climbStairs(self, n: int) -> int:
        if n == 1:
            return 1
        elif n == 2:
            return 2
        lst = [1]*(n+1)
        for i in range(2, n+1):
            lst[i] = lst[i-1] + lst[i-2]
        return lst[n]