leetcode70

最新推荐文章于 2025-05-21 20:22:23 发布

Ranie酱

最新推荐文章于 2025-05-21 20:22:23 发布

阅读量200

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/poonx/article/details/65448673

leetcode 专栏收录该内容

2 篇文章

订阅专栏

本文探讨了一个经典的计算机科学问题：如何计算出爬上N阶台阶的不同方式的数量，每次可以选择爬1阶或2阶。文中提供了两种解决方案：一种是直接递归方法，但由于效率问题容易超时；另一种是通过记录已计算的结果来提高效率的方法。

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

You are climbing a stair case. It takes n steps to reach to the top.

Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?

Note: Given n will be a positive integer.

题意：

N 阶台阶，每次可以爬上一层或者两层，问共多少种爬法。

解答：

1：递归，但是会超市；

2：保存已经计算出的结果，防止超时。

代码：

class Solution {
public:
    int climbStairs(int n) {
        if(n==1 || n==2) return n;
        vector<int> res;
        res.push_back(1);
        res.push_back(2);
        for(int i=2; i<n; i++){
            res.push_back(res[i-1]+res[i-2]);
        }
        return res[n-1];
    }
};