爬楼梯

weixin_42182143

于 2019-10-28 17:33:37 发布

阅读量88

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_42182143/article/details/102805561

本文探讨了经典的爬楼梯问题，对比了原始递归算法与优化后的迭代算法。指出原始递归算法因重复计算导致时间效率低下，无法通过时间限制。进而介绍了一种时间复杂度更低的方法，通过迭代而非递归，显著提高了算法效率。

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

之前使用的递归法重复计算太多，不能通过时间限制

var climbStairs = function(n) {
    if(n==1) return 1
    if(n==2) return 2
    else{
        return climbStairs(n-1)+climbStairs(n-2)
    }
}

今天补一个时间复杂度没那么高的方法

var climbStairs = function(n) {
    if(n==1) return 1
    if(n==2) return 2
    else{
        let i=1
        let j =2
        let res=0
        let k=3
        while(k<=n){
            res = i+j
            i= j
            j=res
            k++
        }
        return res
    }
}