力扣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 级台阶的方法数。

代码:

java 复制代码
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)

相关推荐
明明如月学长24 分钟前
什么你不知道 Cherry Studio 有快捷助手?
算法
Vegetable_Dragon35 分钟前
数论1.01
算法
Star在努力39 分钟前
15-C语言:第15天笔记
c语言·笔记·算法
我有一计3331 小时前
【算法笔记】5.LeetCode-Hot100-矩阵专项
人工智能·算法·程序员
行然梦实1 小时前
KnEA(Knee-point-driven Evolutionary Algorithm)简介
人工智能·算法·机器学习
qq_513970442 小时前
力扣 hot100 Day58
算法·leetcode
liulilittle2 小时前
DDD领域驱动中瘦模型与富态模型的核心区别
开发语言·c++·算法·ddd·领域驱动·思想
Das12 小时前
【初识数据结构】CS61B 中的归并排序和选择排序
数据结构·算法·排序算法
竹子_235 小时前
二分法详解:用生活例子 + 图示
python·算法·生活
用户4822137167756 小时前
Python——正则表达式(字符匹配-贪婪模式)
算法