携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第34天，点击查看活动详情

题目详情

LeetCode题库序号 70. 爬楼梯 ，难度为 简单。

Tag : 「动态规划」

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

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

示例 1：

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

示例 2：

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

提示:

• 0 <= n <= 45

动态规划

题解思路：

这道题目是一道关于动态规划的经典题目，首先，我们爬楼梯，假如只需要爬到台阶1的话，可以很容易得出只有一种。那么爬到台阶2时，可以得出两种，从1开始爬1楼，或者从0开始爬2楼。按照这样形式，爬到n阶台阶，其实就是从n - 1级台阶爬一级，或者是从n - 2级台阶拍2级。由此我们可以拆分成多个子问题，并且子问题存在重复性质的，我们可以记录下来。根据我们的推导思维就可以得出题目的答案了。详情见以下代码：

题解代码

class Solution {
    public int climbStairs(int n) {

        int p = 0;
        int q = 0;
        int r = 1;

        for (int i = 0; i < n; i++) {
            p = q;
            q = r;
            r = p + q;
        }

        return r;
    }
}

结尾

我的"刷完LeetCode题库"系列文章的第 No.70 序号的题目，本次刷题之旅系列开始于 2022-06-12，因为LeetCode上部分是有锁题，我自己的目标是将先把所有不带锁的题目刷完。自己能够通过这次刷题之旅勉励自己，并且提升逻辑思维能力。这个系列的文章就是会见证我自己的一个成长过程！

思路虽然不是最优的，但是我会尽我所能！

为了让我自己的刷题之旅不中断，我特地建立了相关的仓库，来记录我自己的刷题之旅。 github.com/jackpan123/… 。