【代码随想录day 32】 力扣 70.爬楼梯

视频讲解:https://www.bilibili.com/video/BV17h411h7UH/?vd_source=a935eaede74a204ec74fd041b917810c

文档讲解:https://programmercarl.com/0070.爬楼梯.html#算法公开课

力扣题目:https://leetcode.cn/problems/climbing-stairs/

这道题目要理解清楚,爬i阶的方法等于爬i-1阶+爬i-2阶,因为i-1阶的方法再走一步就到了,i-2阶的方法再走两步就到了,所以本质上就是个斐波那契数列。

cpp 复制代码
class Solution {
public:
    int climbStairs(int n) {
        int jie1;
        int jie2;
        int jie3;
        //初始化1阶2阶情况
        jie1 = 1;
        jie2 = 2;
        //剪枝
        if(n == 1 )
        {
            return 1;
        }
        if(n == 2)
        {
            return 2;
        }
        //从3阶开始dp[i]表示i+1阶所需的方法
        for(int i = 2; i < n; ++i)
        {
            jie3 = jie1 + jie2;
            jie1 = jie2;
            jie2 = jie3;
        }
        return jie3;
    }
};
相关推荐
自在极意功。12 分钟前
贪心算法深度解析:从理论到实战的完整指南
java·算法·ios·贪心算法
wydaicls1 小时前
C语言对单链表的操作
c语言·数据结构·算法
傻童:CPU1 小时前
C语言需要掌握的基础知识点之排序
c语言·算法·排序算法
大数据张老师6 小时前
数据结构——邻接矩阵
数据结构·算法
低音钢琴6 小时前
【人工智能系列:机器学习学习和进阶01】机器学习初学者指南:理解核心算法与应用
人工智能·算法·机器学习
傻童:CPU8 小时前
C语言需要掌握的基础知识点之前缀和
java·c语言·算法
又见野草8 小时前
软件设计师知识点总结:数据结构与算法(超级详细)
数据结构·算法·排序算法
GalaxyPokemon9 小时前
有一个服务器,用于提供HTTP服务,但是需要限制每个用户在任意的100秒内只能请求60次,怎么实现这个功能
算法
fl1768319 小时前
基于opencv+Mediapipe+CNN实现用手势识别控制对鼠标操控python源码+项目说明+设计文档
算法
K 旺仔小馒头9 小时前
优选算法:01 双指针巧解移动零问题
c++·算法·刷题