LeetCode 70. 爬楼梯

题目描述

image-20250510100458847

✅ 70. 爬楼梯

思路分析

这题是经典的动态规划问题，本质上是一个斐波那契数列。

image-20250510100751055

参考代码



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17



func climbStairs(n int) int {
	if n <= 1 {
		return 1
	}

	// 初始化 dp 数组
	dp := make([]int, n+1)
	dp[0] = 1
	dp[1] = 1

	// 填充 dp 数组
	for i := 2; i <= n; i++ {
		dp[i] = dp[i-1] + dp[i-2]
	}

	return dp[n]
}
  • 时间复杂度：O(n)
  • 空间复杂度：O(n)

➡️ 点击查看 Java 题解



1



write your code here
本文作者:
本文链接: https://hgnulb.github.io/blog/2025/77096845
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！