力扣70题解

最新推荐文章于 2025-05-12 22:51:52 发布

wang__12300

最新推荐文章于 2025-05-12 22:51:52 发布

阅读量470

点赞数 2

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/wang__12300/article/details/147880852

版权

记录

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;
    }
}