力扣70题解

记录

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)