This commit is contained in:
programmercarl
2022-01-04 10:35:14 +08:00
parent a936850fb7
commit 7e3405938c
5 changed files with 59 additions and 64 deletions

View File

@@ -4,7 +4,7 @@
</a>
<p align="center"><strong><a href="https://mp.weixin.qq.com/s/tqCxrMEU-ajQumL1i8im9A">参与本项目</a>,贡献其他语言版本的代码,拥抱开源,让更多学习算法的小伙伴们收益!</strong></p>
## 70. 爬楼梯
# 70. 爬楼梯
[力扣题目链接](https://leetcode-cn.com/problems/climbing-stairs/)
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
@@ -14,19 +14,19 @@
注意:给定 n 是一个正整数。
示例 1
输入: 2
输出: 2
解释: 有两种方法可以爬到楼顶。
1. 1 阶 + 1 阶
2. 2 阶
* 输入: 2
* 输出: 2
* 解释: 有两种方法可以爬到楼顶。
* 1 阶 + 1 阶
* 2 阶
示例 2
输入: 3
输出: 3
解释: 有三种方法可以爬到楼顶。
1. 1 阶 + 1 阶 + 1 阶
2. 1 阶 + 2 阶
3. 2 阶 + 1 阶
* 输入: 3
* 输出: 3
* 解释: 有三种方法可以爬到楼顶。
* 1 阶 + 1 阶 + 1 阶
* 1 阶 + 2 阶
* 2 阶 + 1 阶
## 思路
@@ -200,7 +200,7 @@ public:
关键是 [动态规划:斐波那契数](https://programmercarl.com/0509.斐波那契数.html) 题目描述就已经把动规五部曲里的递归公式和如何初始化都给出来了,剩下几部曲也自然而然的推出来了。
而本题,就需要逐个分析了,大家现在应该初步感受出[关于动态规划,你该了解这些!](https://leetcode-cn.com/circle/article/tNuNnM/)里给出的动规五部曲了。
而本题,就需要逐个分析了,大家现在应该初步感受出[关于动态规划,你该了解这些!](https://programmercarl.com/动态规划理论基础.html)里给出的动规五部曲了。
简单题是用来掌握方法论的,例如昨天斐波那契的题目够简单了吧,但昨天和今天可以使用一套方法分析出来的,这就是方法论!
@@ -212,7 +212,7 @@ public:
## 其他语言版本
Java
### Java
```Java
class Solution {
public int climbStairs(int n) {
@@ -253,7 +253,7 @@ public int climbStairs(int n) {
}
```
Python
### Python
```python
class Solution:
@@ -268,7 +268,7 @@ class Solution:
return dp[-1]
```
Go
### Go
```Go
func climbStairs(n int) int {
if n==1{
@@ -283,7 +283,7 @@ func climbStairs(n int) int {
return dp[n]
}
```
Javascript:
### Javascript
```Javascript
var climbStairs = function(n) {
// dp[i] 为第 i 阶楼梯有多少种方法爬到楼顶