做网站空间备案的职业立即优化在哪里

记录

2025.5.8

题目:

思路：

1.初始化：p 和 q 初始化为 0，表示到达第 0 级和第 1 级前的方法数。r 初始化为 1，表示到达第 1 级台阶有 1 种方法。
2.循环迭代：从第 1 级到第 n 级台阶进行迭代：
p 更新为前一个 q（即 dp[i-2]）。
q 更新为前一个 r（即 dp[i-1]）。
r 更新为 p + q（即 dp[i] = dp[i-1] + dp[i-2]）。
3.返回结果：循环结束后，r 中存储的就是到达第 n 级台阶的方法数。

代码：

class Solution {public int climbStairs(int n) {int p = 0, q = 0, r = 1;for (int i = 1; i <= n; ++i) {p = q; q = r; r = p + q;}return r;}
}

复杂度：

O(N)
O(1)