leetcode（12）爬楼梯的js实现

最新推荐文章于 2025-06-26 15:51:35 发布

业余敲代码

最新推荐文章于 2025-06-26 15:51:35 发布

阅读量590

点赞数 1

CC 4.0 BY-SA版权

分类专栏：前端开发数据结构 leetcode 文章标签： leetcode 爬楼梯迭代循环 js

本文链接：https://blog.youkuaiyun.com/weixin_39676449/article/details/86183148

前端开发同时被 3 个专栏收录

76 篇文章

订阅专栏

数据结构

34 篇文章

订阅专栏

leetcode

31 篇文章

订阅专栏

本文探讨了经典的爬楼梯问题，给出了一个高效的JavaScript算法解决方案。通过迭代而非递归，避免了时间超限的问题，实现了对n阶楼梯的不同爬法计数。

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

一.题目描述：

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

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

注意：给定 n 是一个正整数。

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

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

二 .js代码实现：

1.实现思路：

（1）若直接使用迭代递归的方法，会超出时间限制；
（2）

2.js代码：

/**
 * @param {number} n
 * @return {number}
 */
var climbStairs = function(n) {
//     if(n<=1)
//     return 1
// else 
//     return climbStairs(n-1) + climbStairs(n-2)
     if(n <= 2) {
        return n;
    }
    let s = 0;
    let n1 = 1;
    let n2 = 2;
    while(n > 2) {
        s = n1 + n2;
        n1 = n2;
        n2 = s;
        n--;   
    }
    return s;
};