爬楼梯

作者: haha2333 | 来源:发表于2019-10-28 17:33 被阅读0次

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

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
    }
}

相关文章

网友评论

      本文标题:爬楼梯

      本文链接:https://www.haomeiwen.com/subject/kawbvctx.html