leetCode -爬楼梯

python【力扣LeetCode算法题库】70-爬楼梯 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2: 输入: 3 输出: 3 解释: 有三种方法可以爬到楼顶。 3. 1 阶 + 1 阶 + 1 阶 4. 1 阶 + 2 ... 阅读详情
//假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?
// 假设n = 1  O==[===========> 1种          0 1            0
// 假设n = 2  O==[===========> 1+1 2 2种    1 2            1
// 假设n = 3  O==[===========> 1+1+1 2+1 1+2  3种 1 3      2
// 假设n = 4  O==[===========> 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2  5种种      4
// 假设n = 5  O==[===========> 1+1+1+1+1 1+1+1+2 1+1+2+1 1+2+1+1 1+2+2 2+1+1+1 2+2+1 2+1+2 8种   7
// 假设n = 6  O==[===========> 1+1+1+1+1+1 1+1+1+1+2 1+1+1+2+1 1+1+2+1+1 1+2+1+1+1 1+2+2+1 1+1+2+2 1+2+1+2 2+2+2 2+1+1+2 2+1+2+1 2+2+1+1 2+1+1+1+1 9种  8
//  可以理解为每次要爬的楼梯的方法都是前面两次的和
// 既  数组滚动
function climbStairs(n: number): number {
    let step1: number = 0,
        step2: number = 0,
        step: number = 1

    for (let i:number = 0; i < n; i++) {
        step1 = step2
        step2 = step
        step = step1 + step2
    }
    return step
};
【简单】力扣算法题解析LeetCode70:爬楼梯 爬楼梯问题要求计算爬到第 n 阶台阶的方法数,每次可爬 1 或 2 阶。通过动态规划,将问题转化为斐波那契数列:dp[i] = dp[i-1] + dp[i-2]。初始条件为 dp[1]=1,dp[2]=2。优化空间复杂度至 O(1),仅用两个变量滚动更新。Java 实现通过循环计算,最终返回 prev2 作为结果。时间复杂度 O(n),空间复杂度 O(1),适用于 n 较大时的高效求解。 阅读详情

相关推荐

【力扣LeetCode】java算法刷题大全第1题之爬楼梯

一、爬楼梯走法OR斐波那契数列 (1)给定一个n层的阶梯,一个人爬楼梯,每次走1步,或者2步,总共多少走法 (2)输出斐波那契数列前n位数 package com.example.dzx.datastrctet; import java.util.HashMap; import java.util.Map; /** * @author 500007 * @ClassName: * @Description: 1.爬楼梯,每次走1步,或者2步,总共多少走法 * @Description:

小米吃辣椒的博客 721

【LeetCode力扣】70. 爬楼梯 (简单)

我们可以用F(n)来表示爬到第n个阶梯的总方案数,因为一次可以上1或2个阶梯,所以最后一步可能跨了1个台阶,也可能跨了2个台阶;意思就是最后一步可能是从第n-1个台阶跨到了第n个台阶,或者是从第n-2个台阶跨到了第n个台阶;

m0_65277261的博客 1820

Mmdetection用自己的数据集训练Mask_RCNN

将自己数据的标签写入配置文件,在data前一行添加自己的标签列表,同时在train,val,test中添加classes = classes,如果不添加,模型就会默认读取coco原始数据集的80个标签,与自己的数据集对应不上就会报错。2.打开第二个文件coco_instance.py,将data_root路径改为你自己coco数据集的位置(注意一定要以/结尾),修改输出图片尺寸(根据自己的数据集决定)3.将标注完的数据转为Mask_rcnn训练所需的数据集格式。4.将数据集放到训练代码文件夹中。

m0_64298393的博客 3477

力扣【LeetCode】—— 70. 爬楼梯【java】

题目地址:https://leetcode-cn.com/problems/climbing-stairs/

眉头的骰 886

pgsql行列转换

‌是PostgreSQL中的一个函数,用于将一个字符串根据正则表达式进行分割,并将结果返回为一个表格,每个分割后的部分作为一行‌‌。string_agg() 函数是 PostgreSQL 中的一个聚合函数,用于将一个列中的值连接成一个字符串。

chimchim66的博客 3506

FastBuilding 3DMAX插件:批量生成配楼,让建筑可视化告别手动重复建模

在建筑可视化与城市规划项目中,配楼群是营造城市氛围和方案完整度的关键,但几十上百栋配楼的建模往往成为工期瓶颈。传统复制粘贴或BOX贴图方式无法兼顾真实感与效率。FastBuilding作为一款3DMAX插件,通过参数化生成逻辑,将配楼制作转化为可调控的流水线:设定层高、面宽、窗户密度等参数,即可在视口内实时生成带完整外立面细节的实体模型;支持点选拉框和样条线批量生成两种模式,配合随机种子可快速产出丰富而不失协调的建筑群。该插件不仅面数控制合理,生成模型仍可继续编辑,尤其适合住宅区鸟瞰、规划投标及远景天际线等

weixin_28520495的博客 255

算法学习——LeetCode力扣动态规划篇1(509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯、62. 不同路径、63. 不同路径 II)

算法学习——LeetCode力扣动态规划篇1(509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯、62. 不同路径、63. 不同路径 II)

拉依达不拉跨的博客 1876

从零搭建AMESim与Matlab/Simulink联合仿真环境(2024版软件配置详解)

本文详细介绍了2024年最新版AMESim与Matlab/Simulink联合仿真环境的搭建与配置方法。从软件安装顺序、路径设置到编译器配置,逐步指导如何实现高效联合仿真,特别强调了版本兼容性和环境变量设置等关键细节,帮助工程师快速解决常见问题并优化仿真性能。

weixin_42538752的博客 741

《LeetCode力扣练习》第70题 爬楼梯 Java

《LeetCode力扣练习》第70题 爬楼梯 Java 一、资源 题目: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2: 输入:n = 3 输出:3 解释:有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2 阶 + 1 阶 提示: 1 <= n <= 45 来源:力扣

XRT_knives的博客 800

波士顿咨询最新发布《2025年全球支付报告:未来不稳定》:到2029 年,支付收入将预计达到 2.4 万亿美元

波士顿咨询最新发布《2025年全球支付报告:未来不稳定》:到2029 年,支付收入将预计达到 2.4 万亿美元

face light~ 917

LightRAG实战:5分钟快速搭建一个轻量级法律问答系统(附完整代码)

本文通过实战指南,详细介绍了如何使用LightRAG技术快速搭建一个轻量级法律问答系统。该方案通过构建扁平化实体关系网络和混合检索策略,在5分钟内即可完成从环境准备到智能问答的完整流程,并附有完整代码,为中小团队和个人开发者提供了高效、低成本的AI应用解决方案。

time3的博客 280

力扣(JavaScript)—70. 爬楼梯

力扣:70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2: 输入: 3 输出: 3 解释: 有三种方法可以爬到楼顶。 4. 1 阶 + 1 阶 + 1 阶 5...

qq_43959230的博客 598

ZYNQ学习:PL端DDR3 读写测试

DDR SDRAM 的最大特点是双沿触发,即在时钟的上升沿和下降沿都能进行数据采集和发送,同样的工作时钟, DDR SDRAM 的读写速度可以比传统的 SDRAM 快一倍。本次实验使用的 DDR3 芯片是南亚的 NT5CC256M16ER-EKI, NT5CC256M16ER-EKI 的 bank 位宽为 3,行位宽为 15,列位宽为 10,所以它的地址大小等于 2^3*2^15*2^10(即 2^28=256M),数据位宽为 16bit,所以容量大小为 256M*16bit,也就是 512MByte。

shuidiQAQ的博客 3035

爬楼梯-力扣(LeetCode)

题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2: 输入: 3 输出: 3 解释: 有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2 阶 +...

XYZ的博客 322

基于YOLO-world训练模型的完整教程:从数据准备到微调训练

本文提供了YOLO-world模型训练的完整教程,涵盖从环境配置到微调训练的全流程。首先介绍了YOLO-world项目的安装与配置步骤,包括依赖安装和CUDA环境设置;接着详细说明了数据集的准备方法,包括COCO格式数据集的组织结构和自定义数据集的类别定义;然后阐述了配置文件的修改要点,包括超参数调整和数据集路径设置;最后讲解了训练命令的使用方法及常见问题的解决方案。本教程旨在帮助读者快速掌握YOLO-world模型的训练技能,适用于计算机视觉领域的研究人员和开发者。

FJN110的博客 1109

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

力扣:爬楼梯(六种方法

假设你正在爬楼梯。需要 n阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 官方:https://leetcode-cn.com/problems/climbing-stairs/ 1. 暴力法 一开始暴力法我也没想到,其实还是比较容易想到的,递归 //这样的话大概率超时,所以可以用记忆化 pub...

狗子的学习笔记 3780

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

力扣 leetcode70. 爬楼梯C++三种方法实现优化

力扣 leetcode70. 爬楼梯C++三种方法实现优化 leetcode70. 爬楼梯 class Solution { public: int climbStairs(int n) { //我们假设现在在第n个台阶上 那么其前一步一共有两种可能 //1. 在第n-1级台阶上 //2. 在第n-2级台阶上 //方法1 递归 初始为dp[1] = 1 dp[2] = 2; 该方法由于需要计算重复信息 会导致超时

qq_36711295的博客 822

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

70. 爬楼梯【 力扣(LeetCode) 】

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?

yyh520025的博客 1578

LeetCode 力扣 70. 爬楼梯

题目描述(简单难度) 爬楼梯,每次走 1 个或 2 个台阶,n 层的台阶,总共有多少种走法。 解法一 暴力解法 用递归的思路想一下,要求 n 层的台阶的走法,由于一次走 1 或 2 个台阶,所以上到第 n 个台阶之前,一定是停留在第 n - 1 个台阶上,或者 n - 2 个台阶上。所以如果用 f ( n ) 代表 n 个台阶的走法。那么, f ( n ) = f ( n - 1) + f ( ...

wind_liang的博客 1351

LeetCode(力扣)70. 爬楼梯Python

【代码】LeetCode(力扣)70. 爬楼梯Python。

qq_44953660的博客 358

力扣(LeetCode)70. 爬楼梯 (2022.03.11)

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2: 输入:n = 3 输出:3 解释:有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2 阶 + 1 阶 提示: 1 <= n <= 45 来源:力扣(LeetCode) 链接:https://leetcode-cn.co

ChaoYue_miku的博客 7035

力扣-70.爬楼梯

【代码】力扣-70.爬楼梯。

weixin_46878941的博客 178

70. 爬楼梯 - 力扣(LeetCode)

爬楼梯中,假如n == 30,那么最后一步要么是上一个台阶或者是上两个台阶,两种方法没有重叠,子问题就是 n == 29 和 n == 28,n == 30 的结果就是 (n== 29结果 + n == 28结果),子问题也去找子问题的答案。(动态规划时间复杂度一般很高,因为会有大量答案被重复计算,比如n == 29 后面的子问题,n == 28 也要再算一次,所以需要优化记录被算过的答案,这里用记忆化搜索,一个外部变量来记录,也有其他优化的方法)重点:分清子问题是什么,子问题之间是否独立。

xxm919的博客 136

【力扣刷题实战】使用最小花费爬楼梯

文章目录目录力扣题目:使用最小花费爬楼梯题目描述解题思路问题理解算法选择具体思路解题要点完整代码(C++)兄弟们共勉 !!! 每篇前言原题链接:746. 使用最小花费爬楼梯 - 力扣(LeetCode)给你一个整数数组 ,其中 是从楼梯第 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。你可以选择从下标为 或下标为 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。示例 1: 输入:cost = [10,15,20] 输出:15 解释:你将从下标为 1 的台阶开

2401_85548793的博客 1089

LeetCode——爬楼梯

LeetCode——爬楼梯 题目描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2: 输入: 3 输出: 3 解释: 有三种方法可以爬到楼顶。 1 阶 + 1 阶 + 1 阶 1 阶 + 2 阶 2 阶 + 1 阶 来源:力扣(LeetCode) 链接:https://leetcode-

weixin_45295612的博客 165
上一篇: leetCode - 算术平方根
下一篇: JS实现url地址栏参数拼接、更改或者删除,(根据筛选条件,一个方法实现)
望南
码龄11年 5粉丝 40原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值