leetcode刷题：Day 1

最新推荐文章于 2025-03-16 16:10:06 发布

知名退堂鼓演奏家

最新推荐文章于 2025-03-16 16:10:06 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_42953268/article/details/90076551

本文探讨了经典的爬楼梯问题，使用动态规划方法求解到达第n级楼梯的不同方式数量。通过递推公式，将问题分解为子问题，找出到达每一级楼梯的方法总数，并最终得出到达第n级的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：
在这里插入图片描述
提交记录：

提交代码：C++

class Solution {
public:
    int climbStairs(int n) {
        if(n==1){
            return 1;
        }
        else if(n==2){
            return 2;
        }else{
        int a=1;
        int b=2;
        int c=3;
        int sum;
        while(c<=n){
            sum=a+b;
            a=b;
            b=sum;
            c++;
        }
        return sum;
        }
        
        
    }
};

思路：找规律，到达n级，可以是在n-1级走一级，也可以是在n-2级上2级，所以上到n级的方法总数是sum（n-1）+sum（n-2），即上到n-1级和n-2级方法的总和；