跳台阶 牛客网

NC68:跳台阶以及跳台阶扩展问题 描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 数据范围:1≤n≤40 要求:时间复杂度:O(n) ,空间复杂度: O(1) 示例1 输入:2 返回值:2 说明:青蛙要跳上两级台阶有两种跳法,分别是:先跳一级,再跳一级或者直接跳两级。因此答案为2 示例2 输入:7 返回值:21 方法一:递归 题目分析,假设f[i]表示在第i个台阶上可能的方法数。逆向思维。如果我从第n个台阶进行下台阶,下一步有2中可能,一种走到第n-1个台阶, 阅读详情

时间限制:1秒 空间限制:32768K 热度指数:312259

 算法知识视频讲解

题目描述

一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。

class Solution {
public:
    int jumpFloor(int number) {
            if (number == 1){
        return 1;
    }
    if (number == 2){
        return 2;
    }
    return jumpFloor(number - 1) + jumpFloor(number - 2);
    }
};

【经典算法题】【牛客网NC68】跳台阶(递归) 描述: 示例 思路 对于本题,前提只有 一次 1阶或者2阶的跳法。 a.如果两种跳法,1阶或者2阶,那么假定第一次跳的是一阶,那么剩下的是n-1个台阶,跳法是f(n-1); b.假定第一次跳的是2阶,那么剩下的是n-2个台阶,跳法是f(n-2) c.由a\b假设可以得出总跳法为: f(n) = f(n-1) + f(n-2) d.然后通过实际的情况可以得出:只有一阶的时候 f(1) = 1 ,只有两阶的时候可以有 f(2) = 2 e.可以发现最终得出的是一个斐波那契数列: 代码 public class 阅读详情

相关推荐

【牛客刷题】跳台阶(三种解法深度分析)

该题目考察青蛙跳台阶问题,实质是斐波那契数列的变种。递归解法时间复杂度为O(2^n),存在重复计算;标准动态规划用数组存储状态,空间复杂度O(n);最优解通过滚动变量优化空间至O(1),保持O(n)时间复杂度。三种方法对比显示,空间优化动态规划在时间效率和空间使用上达到最佳平衡。数学本质上该问题满足递推关系F(n)=F(n-1)+F(n-2),还可通过矩阵快速幂进一步优化至O(logn)。该问题可拓展至多级跳跃或最小消耗路径等变种,具有广泛的实际应用价值。

字节卷动 428

牛客题解 | 跳台阶扩展问题

牛客题库题解

wc529065的博客 965

保姆级教程:用MediaPipe和BlazePose在Python里实时追踪你的健身动作(附完整代码)

本文提供了一份详细的Python教程,教你如何使用MediaPipe和BlazePose实现实时健身动作追踪。从环境配置、模型选型到实时视频流处理架构设计,再到健身动作量化分析和可视化反馈系统优化,教程涵盖了完整的实现步骤和代码示例,帮助开发者快速构建高效的姿态特征点检测系统。

weixin_42531779的博客 155

牛客网解题之跳台阶

跳 n 阶台阶,可以先跳 1 阶台阶,再跳 n-1 阶台阶;或者先跳 2 阶台阶,再跳 n-2 阶台阶。一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

qq_65898266的博客 268

ChatGPT Plus完整开通指南:从账号注册到稳定使用全流程

自然语言处理(NLP)技术通过深度学习模型实现对人类语言的理解与生成,其核心原理是基于Transformer架构的大规模预训练。GPT-4作为当前最先进的生成式AI模型,在代码编写、文档分析等场景展现出显著的技术价值。在实际应用中,稳定的网络环境和合规的支付方式是确保AI助手持续服务的关键因素。针对ChatGPT Plus的开通,需要系统性地解决账号验证、虚拟信用卡支付等工程实践问题,才能实现工作流的高效整合。

weixin_34239592的博客 431

KEGG数据库与KAAS工具:基因功能注释的实用指南

本文提供了使用KEGG数据库与KAAS工具进行基因功能注释的完整实用指南。详细阐述了如何从准备基因或蛋白序列开始,通过KAAS服务器获取KEGG Orthology(KO)编号,并解读注释结果。文章进一步介绍了如何利用KOBAS工具进行通路富集分析,将定性观察转化为定量洞察,并分享了提高注释准确率、处理大数据集及使用API等避坑技巧与高阶方法,为基因组学、转录组学研究者奠定坚实的数据分析基础。

weixin_29292535的博客 394

牛客题解 | 跳台阶

牛客题库题解

wc529065的博客 666

基于IP2369与STM32的45W双向PD移动电源设计

USB PD(Power Delivery)是一种面向高功率、智能协商的通用快充协议,其核心在于通过BMC编码在CC线上完成供电能力(PDO)动态匹配与电压/电流精准调控。IP2369作为高度集成的PD协议管理芯片,内置PHY、协议引擎与MOSFET驱动,可卸载MCU实时通信压力;而STM32F103系列凭借低功耗STOP模式与丰富外设,成为电源状态管理与用户交互的理想协处理器。该组合显著提升系统鲁棒性与能效比,适用于便携式移动电源、嵌入式备用电源及PD协议教学验证等场景。本文围绕IP2369配置电阻精度、

weixin_42608299的博客 519

牛客网&剑指Offer&跳台阶

牛客网&剑指Offer&跳台阶 代码实现 class Solution { public: int jumpFloor(int number) { long long s1 = 0; long long s2 = 1; long long result = 2; if(number == 1...

weixin_42060900的博客 125

汽车测试工程师工作准则

希望这份综合的工作规范能帮助你更好地规划职业发展。如果你对某个特定领域,比如自动驾驶测试或智能座舱测试,有进一步的兴趣,我很乐意提供更具体的信息。

qq_40844444的博客 456

手把手教你学Simulink——高频隔离型双向DC-AC逆变器的建模与仿真

本文系统讲解高频隔离型双向DC-AC逆变器的Simulink建模与仿真,基于DAB+全桥逆变两级拓扑,详述DAB移相控制原理、双闭环控制策略及分步仿真搭建流程。重点涵盖电路建模、控制环设计、参数设置与常见问题调试,强调模块化分步验证与分层控制逻辑,实现安全、高效、灵活的双向能量流动仿真,适用于储能、微电网等场景的系统开发与验证。

MHD0815的博客 110

跳台阶 牛客网 剑指Offer

跳台阶 牛客网 剑指Offer 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 class Solution: #run:26ms memory:5624k def jumpFloor(self, number): if number <= 0: r...

DarrenXf的专栏 247

fastlio2原理详解

其核心是利用IMU的高频数据(通常100-500Hz)进行状态预测(前向传播),同时利用激光雷达扫描(通常10-100Hz)作为观测来校正状态。转换了卡尔曼增益的计算公式,将对大维度观测矩阵的求逆(点云数量级)转换为对小维度状态矩阵的求逆,从而极大提升了计算效率。:利用预测出的连续IMU状态,将一帧内每个激光点根据其时间戳反向插值,统一校正到扫描结束时刻,输出无畸变的点云。收敛后,用最终的状态将本帧点云。,根据其精确的时间戳,利用前后两个IMU位姿进行插值,计算出该点采集时刻的精确位姿,再将其全部。

Studying…… 105

跳台阶 牛客网 python

描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 示例1 输入:2 复制返回值:2 示例2 输入:7 返回值:21 代码: class Solution: def jumpFloor(self, number): if number == 1: return 1 if number == 2: return 2

my__blog的博客 148

模型预测控制(MPC)解析(三):多输入多输出系统

本文为阅读笔记,仅供学习交流使用!!! 在之前的文章中,为了简单起见,以单输入单输出系统为例介绍了MPC控制的实现方法。因为使用的是状态空间方程作为系统模型,这种方法可以轻松的扩展到多输入多输出系统中。 ...

行者无疆的博客 1万+

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

牛客网——跳台阶(C++)

一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 C++ class Solution { public: int jumpFloor(int number) { if(0==number) { return 1; } ...

qq_27060423的博客 176

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

【牛客网】跳台阶 and 变态跳台阶

1. 跳台阶 题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种方法? 解题思路 这种问题一般是有规律的,跳1级台阶,只有1种方法;跳2级台阶,有2种方法;跳3级台阶,有3种方法;跳4级台阶,有5种方法,依次下去… 跳一个n级的台阶的方法数是跳n - 1级台阶的方法数与跳n - 2阶台阶的方法数的总和。这种思路可以用逆推去想,要跳上一个n级台阶,可以从...

ly_6699的博客 191

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

变态跳台阶 牛客网 剑指Offer

变态跳台阶 牛客网 剑指Offer 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 class Solution: def jumpFloorII(self, number): return 2**(number - 1) def jumpFloorII2(self, numb...

DarrenXf的专栏 270

变态跳台阶_牛客网

题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路: 一共有n个台阶,除最后一个台阶(第n个台阶)是必须要跳的,其余n-1个台阶都有跳或者不跳两种情况,所以共有2^(n-1)种结果。 代码实现: public class Solution { public int JumpFloorII(int target) ...

青禾&的博客 184

跳台阶(C++牛客网)

跳台阶(C++牛客网)

coolsunxu的博客 211

牛客网_剑指offer_跳台阶_c++

题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 解题思路: 跳到n阶的时候,可能是n-2阶一次性跳两阶过来的,还可能是由n-1阶一次性跳一阶过来的,根据这个原理,所以说f(n) = f(n-1) + f(n-2)。利用递归思想可以解题,具体代码如下: class Solution { public: ...

方城的博客 211

牛客网_剑指offer_变态跳台阶_c++

题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路: 依旧还是递归的思路,找到对应的递归式十分重要,这里显然,可以由任意一阶到第n阶,则对应的递归式为: f(n) = f(0) + f(1) + f(2) + … + f(n-1) 注意:由于可以从原始的位置直接跳到n阶,所以这里一定要注意有一个f(0) = 1 具体...

方城的博客 1316

变态跳台阶(C 牛客网)

解题思路:dp[n]=dp[n-1]+dp[n-2]+dp[n-3]+....dp[1]+dp[0],dp[0]=dp[1]=1 class Solution { public: int jumpFloorII(int number) { if (number==0 || number==1) return 1; int *dp = new int[nu...

coolsunxu的博客 211

牛客网剑指Offer 第8、9题:跳台阶 python

题目 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果) 思路 开始想的是函数的递归调用,因为每次有两种情况跳一步或两步,所以n级台阶的跳法应该等于n-1级台阶的跳法加n-2级台阶的跳法,见代码段1。 运行发现超时,然后想到这就是斐波那契数列的变形,函数之间的嵌套调用非常麻烦,所以改成了代码段2的形式,通过测试。 代码1 # -*-...

weixin_38288365的博客 249
上一篇: 斐波那契数列 C++
下一篇: 牛客网 调整数组顺序使奇数位于偶数前面
い哎哟喂〤
博客等级 码龄10年 17粉丝 15原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值