【力扣hot100题】(080)爬楼梯

让我们掌声恭迎动态规划的始祖------

最基础的动态规划,原始方法是维护一个数组,每次记录到该阶梯的方案数量,每次的数量是到上一个阶梯的方案数量加上到上上一阶梯的方案数量,因为只有两种走法。

进阶可以优化空间复杂度,只记录两个数字,因为更之前的数据都用不上了。

我当然是直接写优化方案------

cpp 复制代码
class Solution {
public:
    int climbStairs(int n) {
        if(n==1) return 1;
        if(n==2) return 2;
        int one=1;
        int two=2;
        for(int i=3;i<=n;i++){
            if(i%2==0) two=one+two;
            else one=one+two;
        }
        return max(one,two);
    }
};
相关推荐
蓝风破云26 分钟前
C++实现常见的排序算法
数据结构·c++·算法·排序算法·visual studio
艾醒1 小时前
大模型面试题剖析:Pre-Norm与Post-Norm的对比及当代大模型选择Pre-Norm的原因
算法
怀旧,1 小时前
【C++】 9. vector
java·c++·算法
浩浩测试一下2 小时前
06高级语言逻辑结构到汇编语言之逻辑结构转换 for (...; ...; ...)
汇编·数据结构·算法·安全·web安全·网络安全·安全架构
辞--忧3 小时前
K-Means 聚类算法详解与实战指南
算法·kmeans·聚类
尤超宇3 小时前
K 均值聚类(K-Means)演示,通过生成笑脸和爱心两种形状的模拟数据,展示了无监督学习中聚类算法的效果。以下是详细讲解:
算法·均值算法·聚类
qq_479875433 小时前
设置接收超时(SO_RCVTIMEO)
c语言·算法
li星野4 小时前
打工人日报#20250824
程序人生·职场和发展·学习方法·程序员创富
张同学的IT技术日记4 小时前
【奇妙的数据结构世界】用图像和代码对堆栈的使用进行透彻学习 | C++
算法
野生的编程萌新5 小时前
【数据结构】从基础到实战:全面解析归并排序与计数排序
数据结构·算法·排序算法