当前位置: 首页 > news >正文

【Hot 100】70. 爬楼梯

目录

  • 引言
  • 爬楼梯
    • 我的解题
    • 代码优化

请添加图片描述

  • 🙋‍♂️ 作者:海码007
  • 📜 专栏:算法专栏
  • 💥 标题:【Hot 100】70. 爬楼梯
  • ❣️ 寄语:书到用时方恨少,事非经过不知难!

引言

爬楼梯

  • 🎈 题目链接:
  • 🎈 做题状态:

我的解题

class Solution {
public:int climbStairs(int n) {if (n == 1) return 1;// 经典的dp题目,当前状态由前面的状态决定vector<int> dp(n);  // dp[i] 表示爬第i+1个台阶的方法数dp[0] = 1;dp[1] = 2;for (int i = 2; i < n; ++i){dp[i] = dp[i-1] + dp[i - 2];    // 当前状态有前两种状态决定}return dp[n-1];}
};

代码优化

仔细观看上面的代码可以发现,dp数组在计算的过程中只依赖前面两个状态,所以可以将存储空间进行压缩。只需要两个额外变量来记录就行。

class Solution {
public:int climbStairs(int n) {if (n == 1) return 1;// 经典的dp题目,当前状态由前面的状态决定int pre = 1;int mid = 2;int next = mid;for (int i = 2; i < n; ++i){next = pre + mid;pre = mid;mid = next;}return next;}
};

相关文章:

  • 面向对象进阶 | 深入探究 Java 静态成员与继承体系
  • 监督学习 vs 无监督学习:AI两大学习范式深度解析
  • 数学建模期末速成 最短路径
  • 如何提升大模型召回率和实战案例
  • 模块二:C++核心能力进阶(5篇) 篇一:《STL源码剖析:vector扩容策略与迭代器失效》
  • 由浅入深一文详解同余原理
  • 本科毕业论文总结
  • STM32 智能小车项目 L298N 电机驱动模块
  • C. Basketball Exercise
  • H3C 交换机基本命令详解
  • 功能结构整理
  • 关于人工智能指令
  • 优化WP外贸建站提升用户体验
  • C# 异常处理进阶:精准获取错误行号的通用方案
  • AIGC 基础篇 高等数学篇 01函数与极限
  • 使用Python进行函数作画
  • JavaSwing中使用JxBroser与JavaScript进行异步通信
  • 详解什么是call、apply、bind
  • mysql专题上
  • 高效视频倍速播放插件推荐