你正在爬一个 n 阶的楼梯，每次你可以爬 1 或者 2步，请问有多少种不同的方式爬上去。
从后往前看，很容易看出是一个递归动态规划的问题。 f(n) = f(n-1) + f(n-2)。后一个问题的解依赖前一个问题，可以从前往后解。
f = [n]int
f[0] = 1
f[1] = 2
f[2] = f[1] + f[0]
...
f[n-1] = f[n-2] + f[n-3]
return f[n-1]
func climbStairs(n int) int {
if n == 1 {
return 1
}
f:=make([]int, n)
f[0] = 1
f[1] = 2
for i:=2;i<n;i++ {
f[i] = f[i-1] + f[i-2]
}
return f[n-1]
}
70. 爬楼梯[https://leetcode-cn.com/problems/climbing-stairs/...
70. 爬楼梯[https://leetcode.cn/problems/climbing-stairs/] 假设...
70. Climbing Stairs Description You are climbing a stair ...
70. Climbing Stairs You are climbing a stair case. It tak...
例1：LeetCode 第 70 题：Climbing Stairs 传送门：英文网址：70. Climbing ...
70. Climbing Stairs : Easy198. House Robber : Easy121. ...
分类：String 时间复杂度: O(n) 70. Climbing Stairs Given an array ...
分类：Backtracking/DP 时间复杂度: O(n*m) 70. Climbing Stairs You ...
题目 你正在爬一个 n 阶的楼梯，每次你可以爬 1 或者 2步，请问有多少种不同的方式爬上去。 解析 从后往前看...
LeetCode 0070. Climbing Stairs爬楼梯【Easy】【Python】【动态规划】 Pro...
本文标题：70. Climbing Stairs 爬楼梯
本文链接：https://www.haomeiwen.com/subject/cugcertx.html
网友评论