“Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。”
一、题目描述
- 假设你正在爬楼梯。需要
n阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
示例 1：
输入：n = 2 输出：2 解释：有两种方法可以爬到楼顶。
- 1 阶 + 1 阶
- 2 阶 示例 2：
输入：n = 3 输出：3 解释：有三种方法可以爬到楼顶。
- 1 阶 + 1 阶 + 1 阶
- 1 阶 + 2 阶
- 2 阶 + 1 阶
提示：
1 <= n <= 45
二、思路分析
-
这道题可以用大名鼎鼎的动态规划来解题
-
即爬n阶楼梯，等于爬n-1阶楼梯，和爬n-2阶楼梯的和
三、AC 代码：
class Solution {
public int climbStairs(int n) {
//创建数组
int[] dp = new int[n + 2];
//一阶的时候，有一种跳法
dp[1] = 1;
//二阶的时候，有一种跳法
dp[2] = 2;
//n从三开始一二已知
for(int i = 3; i<= n; i++){
dp[i] = dp[i - 1] + dp[i - 2];
}
return dp[n];
}
}
四、总结：
- 好了，代码撸完，我们
总结一下：-
大问题是小问题的组合
-
定义出第一次和第二次的结果
-
循环的时候从第三次开始
-
累加即可
-
