LeetCode70--爬楼梯

心已赠人 2022-11-17 05:24 164阅读 0赞

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

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

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

示例 1：

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

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

解法一：

class Solution {
    
        /**
         * @param Integer $n
         * @return Integer
         */
        function climbStairs($n) {
            if($n === 1){
                return 1;
            }
    
            $dp = [];
            $dp[1] = 1;
            $dp[2] = 2;
            for($i=3; $i<=$n; $i++){
                $dp[$i] = $dp[$i-1] + $dp[$i-2];
            }
    
            return $dp[$n];
        }
    }

解法二：

class Solution {
    
        /**
         * @param Integer $n
         * @return Integer
         */
        function climbStairs($n) {
            if($n === 1){
                return 1;
            }
    
            if($n === 2){
                return 2;
            }
    
            return $this->climbStairs($n-1) + $this->climbStairs($n-2);
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 70.爬楼梯

第一种解法：斐波那契数F(n)=F(n-1)+F(n-2) 时间复杂度O(n) 空间复杂度O(1) ![watermark_type_ZmFuZ3poZW5naGVpdGk

向右看齐/ 2023年07月17日 15:42/ 0 赞/ 12 阅读

相关 leetcode 70爬楼梯

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

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

相关 LeetCode70--爬楼梯

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

心已赠人/ 2022年11月17日 05:24/ 0 赞/ 165 阅读

相关 Leetcode70. 爬楼梯

难度：`简单` 题目描述： > 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 > > 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ > >

痛定思痛。/ 2022年09月08日 14:00/ 0 赞/ 157 阅读

相关 Leetcode 70. 爬楼梯

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

电玩女神/ 2022年09月08日 05:54/ 0 赞/ 135 阅读

相关 LeetCode70.爬楼梯

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

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

相关 leetcode 70. 爬楼梯

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

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

相关 leetcode:70. 爬楼梯

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

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

相关 leetcode 70 爬楼梯

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

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

相关【LeetCode】 70. 爬楼梯

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

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