Leetcode No.70

男娘i 2022-10-26 14:13 69阅读 0赞

祖传爬楼梯  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70]

## JS 1 ##

笨比递归：超时！！超时！！

/** * @param {number} n * @return {number} */
    var climbStairs = function(n) { 
        if(n===1){ 
            return 1;
        }else if(n==2){ 
            return 2;
        }else { 
            return climbStairs(n-1)+climbStairs(n-2);
        }
    };

## JS 2 ##

循环数组

/** * @param {number} n * @return {number} */
    
    var climbStairs = function(n) { 
        let p = 0, q = 0, r = 1;
        for (let i = 1; i <= n; ++i) { 
            p = q;
            q = r;
            r = p + q;
        }
        return r;
    };

其实是斐波那契数列求解，然后找了一下斐波那契的公式  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70 1]  
于是写了个数学版

## JS Math ##

/** * @param {number} n * @return {number} */
    
    var climbStairs = function(n) { 
    const sqrt5 =Math.sqrt(5);
    return (Math.pow((1+sqrt5)/2,n+1)-Math.pow((1-sqrt5)/2,n+1))/sqrt5
    };

居然和前面算法一样快。。。。我以为会很慢的

## Python ##

一样 改成py语法而已

class Solution:
        def climbStairs(self, n: int) -> int:
            a,b,c=0,0,1
            for i in range(n):
                a = b
                b = c 
                c = a+b
            return c

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70]: /images/20221024/2d09e537fc2f4ce0a3dfabf30609f8c7.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70 1]: /images/20221024/f948272d0c3049009144067fc69502d9.png

发表评论取消回复

表情：

评论列表（有 0 条评论，69人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 70爬楼梯

题目如题：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。 >

红太狼/ 2022年12月08日 15:45/ 0 赞/ 296 阅读

相关 Leetcode No.70

祖传爬楼梯 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

男娘i/ 2022年10月26日 14:13/ 0 赞/ 70 阅读

相关【LeetCode】70. Climbing Stairs

70. Climbing Stairs You are climbing a stair case. It takes n steps to reach to the

柔光的暖阳◎/ 2022年07月26日 08:35/ 0 赞/ 220 阅读

相关 LeetCode70.爬楼梯

假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1

雨点打透心脏的1/2处/ 2022年05月26日 06:46/ 0 赞/ 264 阅读

相关 leetcode 70. 爬楼梯

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

短命女/ 2022年04月16日 02:49/ 0 赞/ 272 阅读

相关 leetcode:70. 爬楼梯

题目: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例

分手后的思念是犯贱/ 2022年04月10日 03:57/ 0 赞/ 300 阅读

相关【LeetCode】70. Climbing Stairs

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

深藏阁楼爱情的钟/ 2022年03月15日 09:16/ 0 赞/ 229 阅读

相关 leetcode 70 爬楼梯

用阶乘公式算数字越界了，的确进行了一些不必要的计算，代码贴着留个纪念,局限:能进行小数字的计算 C++: 1 class Solution {

客官°小女子只卖身不卖艺/ 2021年12月21日 01:19/ 0 赞/ 352 阅读

相关 LeetCode 70

问题描述：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例

迈不过友情╰/ 2021年12月14日 03:35/ 0 赞/ 328 阅读

相关【LeetCode】 70. 爬楼梯

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

旧城等待，/ 2021年06月10日 20:38/ 0 赞/ 467 阅读