LeetCode 剑指 Offer 10- II. 青蛙跳台阶问题

题目描述

✅ 剑指 Offer 10- II. 青蛙跳台阶问题

image-20250510210933309

image-20241107204506727

思路分析

动态规划问题

image-20250510211045427

参考代码



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



// numWays
func trainWays(n int) int {
	if n == 0 {
		return 1
	}
	if n == 1 {
		return 1
	}

	// dp[i] 表示跳到第 i 级台阶的跳法数
	var dp []int = make([]int, n+1)

	dp[0] = 1
	dp[1] = 1

	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/2022/45943886
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！