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;
}
相关推荐
potato_may3 分钟前
第18讲:C语言内存函数
c语言·数据结构·算法
顾晨阳——23 分钟前
C/C++字符串
c语言·c++·字符串
dingzd951 小时前
TikTok推荐算法快速解析
算法·机器学习·web3·facebook·推荐算法·tiktok·instagram
仰泳的熊猫1 小时前
LeetCode:95. 不同的二叉搜索树 II
数据结构·c++·算法·leetcode
Nix Lockhart1 小时前
《算法与数据结构》第七章[算法4]:最短路径
c语言·数据结构·学习·算法·图论
前进之路92 小时前
Leetcode每日一练--28
leetcode
用户6605307619622 小时前
UFlow:像素级工业零件异常检测 Normalized Flow 方法
算法
爱吃烤鸡翅的酸菜鱼2 小时前
从零掌握贪心算法Java版:LeetCode 10题实战解析(上)
java·算法
workflower2 小时前
软件工程的知识领域
开发语言·算法·软件工程·个人开发·结对编程
budingxiaomoli2 小时前
算法--双指针二
算法