70. 爬楼梯

梦里梦外; 2022-10-08 15:20 114阅读 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 {
        public int climbStairs(int n) {
            /**
              动态规划模板
                1 开一个[n+1]的备忘录,并附初始值  再开一个ans数组
                2穷举状态
                3状态转移(==  !=)
                4return xx[n]
             */
            int[] memo=new int[n+1];// 开一个[n+1]的备忘录,并附初始值  再开一个ans数组
            Arrays.fill(memo,-1);
            int[] ans=new int[n+1];
            ans[0]=1;
            ans[1]=1;
            for(int i=2;i<=n;i++){
                if(memo[i]!=-1){
                    ans[i]=memo[i];
                }else{//状态转移
                    ans[i]=ans[i-1]+ans[i-2];//地推方程
                    memo[i]=ans[i];
                }
    
            }
    
            return ans[n];
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 70：爬楼梯

昨天拿到题一样的思路，递推嘛 class Solution: def climbStairs(self, n: int) -> int: ...

港控/mmm°/ 2024年04月19日 09:56/ 0 赞/ 11 阅读

相关 70. 爬楼梯

70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例 1： > 输入：n

妖狐艹你老母/ 2024年03月30日 15:10/ 0 赞/ 14 阅读

相关 LeetCode70--爬楼梯

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

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

相关 70. 爬楼梯【简单】

70. 爬楼梯【简单】思路：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

客官°小女子只卖身不卖艺/ 2022年10月12日 04:28/ 0 赞/ 75 阅读

相关 70. 爬楼梯

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

梦里梦外;/ 2022年10月08日 15:20/ 0 赞/ 115 阅读

相关 70. 爬楼梯

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

超、凢脫俗/ 2022年10月07日 07:49/ 0 赞/ 118 阅读

相关 70.爬楼梯

题目描述：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？示例：输入： 2 输出

ゝ一纸荒年。/ 2022年09月13日 04:16/ 0 赞/ 126 阅读

相关 Leetcode70. 爬楼梯

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

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

相关 LeetCode70.爬楼梯

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

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

相关 70.爬楼梯

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

古城微笑少年丶/ 2021年06月22日 15:38/ 0 赞/ 343 阅读