【腾讯精选练习 50 题】10—爬楼梯【简单】

约定不等于承诺〃 2022-11-15 11:47 223阅读 0赞

## 题目链接 ##

[70. 爬楼梯【简单】][70.]

## 题目简介 ##

假设你正在爬楼梯。需要 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 阶

## 题目解析 ##

1.  简单的dp即可
2.  我们每一次只能爬一个台阶或者两个台阶，假设我们要爬到 `N` 层，也就是相当于 `爬到 N-1再爬一层` 或者 `爬到N-2层再爬两层`
3.  我们定义 `dp[N]` 为爬到 `N` 层的方法，那么 `dp[N] = dp[N - 1] + dp[N - 2]`

## 题目代码 ##

class Solution {
        
        public int climbStairs(int n) {
        
            int[] dp = new int[n + 1];
            if(n == 1){
        
                return 1;
            }
            if(n == 2){
        
                return 2;
            }
            dp[1] = 1;
            dp[2] = 2;
            for(int i = 3; i <= n; i++){
        
                dp[i] = dp[i - 1] + dp[i - 2];
            }
            return dp[n];
        }
    }

[70.]: https://leetcode-cn.com/problems/climbing-stairs/

发表评论取消回复

表情：

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

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

相关阅读

相关精选50题之 70. 爬楼梯

腾讯精选练习（50 题）之 70. 爬楼梯 * * 原题目链接 * 题目分析 * 解题分析 * 代码实现 * ...

Bertha 。/ 2024年04月18日 23:31/ 0 赞/ 61 阅读

相关 LeetCode题目之腾讯精选练习（50题）：爬楼梯

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

待我称王封你为后i/ 2024年04月17日 21:36/ 0 赞/ 82 阅读

相关【腾讯精选练习 50 题】用队列实现栈

1. 题目描述 ![20200729181458106.png][] 2. 题目分析有一说一，题目有点沙雕用两个队列来实现一个栈栈：先进后

àì夳堔傛蜴生んèń/ 2023年03月02日 13:25/ 0 赞/ 216 阅读

相关【腾讯精选练习 50 题】18—环形链表【简单】

题目链接 [141. 环形链表【简单】][141.] 题目简介给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 `next` 指针再

冷不防/ 2022年11月19日 04:26/ 0 赞/ 243 阅读

相关【腾讯精选练习 50 题】10—爬楼梯【简单】

题目链接 [70. 爬楼梯【简单】][70.] 题目简介假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法

约定不等于承诺〃/ 2022年11月15日 11:47/ 0 赞/ 224 阅读

相关【腾讯精选练习 50 题】10—买卖股票的最佳时机【简单】

文章目录题目链接题目简介题目解析题目代码题目链接 [121.买卖股票的最佳时机【简单】][121.

末蓝、/ 2022年11月06日 08:59/ 0 赞/ 154 阅读

相关【腾讯精选练习 50 题】07—最长公共前缀【简单】

文章目录题目链接题目描述题目解析题目代码题目链接 [14. 最长公共前缀【简单】][14.]

布满荆棘的人生/ 2022年10月31日 13:48/ 0 赞/ 258 阅读

相关【腾讯精选练习 50 题】05—回文数【简单】

题目链接 [9. 回文数【简单】][9.] 题目描述给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序

绝地灬酷狼/ 2022年10月31日 13:44/ 0 赞/ 275 阅读

相关【腾讯精选练习 50 题】04—整数反转【简单】

文章目录题目链接题目简介题目解析题目代码题目链接 [7. 整数反转【简单】][7.] [1][

叁歲伎倆/ 2022年10月31日 12:29/ 0 赞/ 233 阅读

相关【腾讯精选练习 50 题】01—翻转链表

文章目录题目简介题目解析题目代码题目简介反转一个单链表示例: `输入: 1->2->3->4->5->NU

╰+攻爆jí腚メ/ 2022年10月30日 01:29/ 0 赞/ 349 阅读