LeetCode 动态规划 爬楼梯

爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?

示例 1:

输入:n = 2

输出:2

解释:有两种方法可以爬到楼顶。

1 阶 + 1 阶

2 阶

示例 2:

输入:n = 3

输出:3

解释:有三种方法可以爬到楼顶。

1 阶 + 1 阶 + 1 阶

1 阶 + 2 阶

2 阶 + 1 阶

提示:

1 <= n <= 45

题解

本题可以使用到动态规划

对于一个位置

它可以从前一个 以及前两个位置到达

所以到达这个位置的方法次数就是

到达前一个位置的方法次数以及前两个位置的方法次数之和

代码如下↓

c 复制代码
int climbStairs(int n) {
    if(n==1)
    {
        return 1;
    }
    int a=1;
    int b=2;
    int c;
    for(int i=3;i<=n;i++)
    {
        c=a+b;
        a=b;
        b=c;
    }
    return b;
}
相关推荐
greentea_20132 分钟前
Codeforces Round 65 C. Round Table Knights(71)
c语言·开发语言·算法
小秋学嵌入式-不读研版12 分钟前
C61-结构体数组
c语言·开发语言·数据结构·笔记·算法
可触的未来,发芽的智生14 分钟前
触摸未来2025.10.04:当神经网络拥有了内在记忆……
人工智能·python·神经网络·算法·架构
与己斗其乐无穷42 分钟前
刷题记录(11)map和set的简单使用
算法
夜月yeyue1 小时前
个人写HTOS移植shell
c++·mcu·算法·性能优化·架构·mfc
Nix Lockhart1 小时前
《算法与数据结构》第七章[算法3]:图的最小生成树
c语言·数据结构·算法
十重幻想1 小时前
PTA6-5 使用函数求1到10的阶乘和(C)
java·c语言·算法
名誉寒冰2 小时前
【LeetCode】454. 四数相加 II 【分组+哈希表】详解
算法·leetcode·散列表
会开花的二叉树2 小时前
c语言贪吃蛇游戏开发
c语言·开发语言
十重幻想2 小时前
PTA6-4 使用函数统计指定数字的个数(C)
c语言·c++·算法