【动态规划-简单】剑指 Offer 10- II. 青蛙跳台阶问题

菜菜2022 菜菜2022 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 200+累计阅读 206平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄9年
关注
原创 最新推荐文章于 2026-06-12 13:02:04 发布 206 阅读 AI 写同款· GEO 优化 ›
python每日一题【剑指 Offer 10- II. 青蛙跳台阶问题】 阅读详情

【题目】
在这里插入图片描述

【代码】
【动态规划】
在这里插入图片描述

class Solution:
    def numWays(self, n: int) -> int:
        dp=[i for i in range(n+1)]
        dp[0]=1
        for i in range(3,n+1):
            dp[i]=dp[i-1]+dp[i-2]
        return dp[-1]%(1000000007)
收录于
leetcode

当前文章被收录于：

leetcode
714 篇文章 5 人学习

2020/5/18开始leetcode之旅

订阅专栏 查看详情
标签
#动态规划 #算法 #贪心算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
anaconda安装-超详细版 文章目录一、anaconda安装1.1 anaconda安装地址1.2 安装详细步骤检验安装是否成功更改conda源（后续安装第三方库可以加快速度） 一、anaconda安装 Anaconda 是一个用于科学计算的 Python 发行版，支持 Linux, Mac, Windows, 包含了众多流行的科学计算、数据分析的 Python 包。装anaconda，就不需要单独装python了。 anaconda优点： 1、anaconda里面集成了很多关于python科学计算的第三方库，主要是安装方便，而p 阅读详情

相关推荐

FMEA-MSR步骤三：功能分析

目的 FMEA-MSR功能分析的主要目标： ● 功能及各功能之间的关系的可视化 ● 功能树/网络或等效功能矩阵参数图(P图) ● 顾客(外部和内部)功能与相关要求的关联 ● 要求或特性与功能的关联 ● 工程团队(系统、安全和组件)之间的协作 ● 失效分析步骤的基础 （点击链接进入官网领取软件试用） 在监视及系统响应的补充FMEA中，对失效探测和失效响应的监视视为其具有的功能。硬件和软件功能可能包括监视控制状态的功能。 故障/失效的监视和探测功能可能包括超出范围的探测、循环冗余校验、真实性检查和序列计数器检查

Infomass的博客 2393

(动态规划) 剑指 Offer 10- II. 青蛙跳台阶问题 ——【Leetcode每日一题】

剑指 Offer 10- II. 青蛙跳台阶问题 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

weixin_43412762的博客 725

瑞萨RZN2L工业以太网开发避坑指南：EtherCAT从入门到通信调试全流程

本文详细解析了瑞萨RZN2L MPU在工业以太网开发中的EtherCAT从站配置与通信优化全流程。通过硬件设计关键点、协议栈选型、PDO映射策略及DC同步精度优化等实战技巧，帮助开发者快速搭建高效通信框架并解决调试中的常见问题，特别适合工业自动化领域的实时通信需求。

aitie1479的博客 463

力扣剑指Offer 第8天 动态规划（简单）剑指 Offer 10- I. 斐波那契数列 剑指 Offer 10- II. 青蛙跳台阶问题 剑指 Offer 63. 股票的最大利润

力扣剑指Offer 第8天 动态规划（简单）剑指 Offer 10- I. 斐波那契数列 剑指 Offer 10- II. 青蛙跳台阶问题 剑指 Offer 63. 股票的最大利润 剑指 Offer 10- I. 斐波那契数列 题目 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之

Ctrl_kun的博客 268

高效爬取懂车帝车型数据：从静态解析到动态反爬实战

本文详细解析了如何高效爬取懂车帝车型数据，从静态HTML解析到动态接口反爬的完整实战路径。文章重点介绍了使用浏览器开发者工具定位数据、应对CSS混淆与参数加密等反爬策略，并提供了整合静态与动态抓取逻辑的Python代码示例，帮助开发者稳健地获取结构化车型信息。

wind6的博客 937

商品评论中的实体情感分析

在之前的文章中我已经将商品评论中的评价实体，也就是特征（feature）给挖掘出来了，我看了一下，挖掘的效果还是不错的。原文链接：http://blog.csdn.net/chixujohnny/article/details/52794685 下面一步要做的是施加情感因子，也就是说，要将人们评论时候所连带的感情程度施加一下。这项任务的归类应该是情感分析技术。 目前该类问题的情感分析技

chixujohnny 7974

剑指offer 面试题10- II. 青蛙跳台阶问题 [简单]——动态规划

我的题解： 注意：还需要考虑n=0的情况，因为第一个示例就是0，卡了好久，，， 这道题虽然和70题爬楼梯是一个意思，但是70题没考虑到0也是可以过的 class Solution { public: int numWays(int n) { if(n==1||n==0) return 1; if(n==2) return 2; ...

Vermouth_Su的博客 487

24、中性原子量子计算：原理、方法与实验

本文系统介绍了中性原子量子计算的原理、方法与实验进展。重点阐述了利用碱金属原子作为量子比特，通过磁光阱、光偶极阱和光晶格等技术实现原子捕获与控制的方法。同时，详细分析了单量子比特门操作和量子态工程的实现手段，并总结了相关实验结果与未来发展方向。该技术路线为构建大规模量子计算系统提供了可行方案。

ol789012的博客 248

LeetCode–青蛙跳台阶问题

LeetCode–青蛙跳台阶问题 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ 介绍 剑指 Offer 10- II. 青蛙跳台阶问题 主站70题 题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2示例 2： 输入：n = 7 输出

归子莫的博客 1167

Gitlab通过Webhook自动触发Jenkins构建任务并在更新完毕后发送钉钉消息通知

Gitlab通过Webhook自动触发Jenkins构建任务并在更新完毕后发送钉钉消息通知 文章目录Gitlab通过Webhook自动触发Jenkins构建任务并在更新完毕后发送钉钉消息通知1.实现思路2.新增钉钉机器人并测试消息的发送2.1.新增钉钉机器人2.2.测试发送消息到钉钉3.在Jenkins中新建一个构建任务3.1.新建任务3.2.配置任务时增加参数化构建过程3.3.配置任务添加git地址3.4.配置构建触发器生成gitlab webhook使用的token3.5.配置任务构建过程中执行的She

江晓龙的博客 3812

PINN驱动的3D不可压缩流场重建——从稀疏2D2C观测到完整物理场反演——含源码实现

多尺度融合策略在此发挥作用：高分辨率的2D2C数据用于约束平面内的精细结构，而低分辨率的3D3C数据提供第三维度的粗尺度信息。迁移学习架构在此发挥关键作用。这种策略在湍流封闭模型构建中尤为有效，其中RANS提供的平均流场与DNS的雷诺应力数据融合，显著提升了分离流的预测精度。在稀疏数据场景下，注意力权重根据观测数据的分布动态调整，强化数据缺失区域的物理约束，同时避免过拟合于观测点。这种机制与自适应采样的结合，实现了计算效率与重建精度的平衡，在仅保留约百分之十关键节点的情况下，仍能保持高物理一致性。

u012133341的博客 137

剑指 Offer 10- II. 青蛙跳台阶问题 [简单]

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

sqc157400661的博客 761

OSCP-1-3-natraj（本地文件包含、日志中毒、apache2配置漏洞、nmap提权）

像往常一样，我们将使用“Netdiscover”工具识别主机的 IP。所以，让我们首先用 nmap 列出所有 TCP 端口。我们从访问web服务（80端口）开始，在那里我们找到了几张关于Natraj的图片和信息，我们将查看源代码和robots.txt，似乎没有什么有用的。（或至少，目前）。因此，让我们继续进行。在 Dirb 及其默认字典的帮助下，我们找到了一个名为“”的目录。我们进入并列出一个名为“”的文件：如果我们执行它，我们会看到它什么也不做。我们可能需要添加其他内容。

墨痕诉清风的博客 532

剑指 Offer 10- II. 青蛙跳台阶问题(简单)

题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 示例 3： 输入：n = 0 输出：1 题解 动态规划 思路见剑指 Offer 10- I. 斐波那契数列(简单题) class Solution { public: int numWays(int n)

qq_42147969的博客 242

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料，已经经过了本人的筛选和整理，希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助！

老版QQ原生表情gif动态

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

剑指 Offer 10- II. 青蛙跳台阶问题

剑指 Offer 10- II. 青蛙跳台阶问题 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 同斐波那契数列，注意初始值的不同！ 方法一：递归，超时 public static int numWays(int n){ if(n < 1) return 1; if(n < 3) return n;

weixin_46801232的博客 1649

假人有限元模型

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

剑指Offer - 面试题10- II. 青蛙跳台阶问题

1. 题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 提示： 0 <= n <= 100 来源：力扣（LeetCode） 链接：https...

Michael是个半路程序员 1278

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android：LinePhone3.2.7(最新版本)，官网地址：http://www.linphone.org/

剑指 Offer 10- II. 青蛙跳台阶问题 JavaScript三种解法

剑指 Offer 10- II. 青蛙跳台阶问题 JavaScript解决问题描述代码动态规划迭代 问题描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 示例 3： 输入：n = 0 输出：1 代码 动态规划 if(n == 0) return 1; if(n

ryyzxf的博客 249

【leetcode】剑指 Offer 10- II. 青蛙跳台阶问题

剑指 Offer 47. 礼物的最大价值题目难度：简单方法一：动态规划 链接：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ 来源：力扣（LeetCode）图解算法数据结构 题目难度：简单 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2

一个写湿的程序猿 534

10.2 青蛙跳台阶问题与矩形覆盖问题

文章目录剑指offer 10-II 青蛙跳台阶问题 LeetCode70解法一：递归方式解法二：循环方式解法三：动态规划青蛙变态台阶与矩形覆盖(剑指offer第十题后面的扩展题)青蛙变态跳台阶解题思路Java代码矩形覆盖解题思路Java代码斐波那契循环写法动态规划写法 剑指offer 10-II 青蛙跳台阶问题 LeetCode70 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：10000

YouMing_Li的博客 678

剑指Offer--14.面试题10- II. 青蛙跳台阶问题

剑指Offer--14.面试题10- II. 青蛙跳台阶问题题目描述动态规划（还有递归，记忆化递归） 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：2...

zhangyunpeng0922的博客 293

剑指offer：10-II.青蛙跳台阶问题

10-II-青蛙跳台阶问题 来源：力扣（LeetCode） 链接: https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 示例 3： 输入：n

uncle_ll的博客 1709

剑指 Offer 10 - II. 青蛙跳台阶问题

剑指 Offer 10 - II. 青蛙跳台阶问题 一、题目详情 原题链接；剑指 Offer 10- II. 青蛙跳台阶问题 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 示例 3： 输入：n = 0 输出：1 提示： 0 <= n <= 100 二

jrrhjww的博客 1586

剑指 Offer 10- II. 青蛙跳台阶问题 Python

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 提示： 0 <= n <= 100 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof

朋克归零膏的博客 302

剑指Offer 10-II. 青蛙跳台阶问题

剑指Offer 10-II. 青蛙跳台阶问题 **思路：**通过计算1、2、3、4、5级台阶总共有1,2,3,5,8种跳法，发现每个数都是前两个数相加，可以猜到是斐波那契数列，至于为什么，npy想到了: 拿5级台阶举个例子， 5级台阶是4级台阶再加一级或者3级台阶再加两级，因为第一步可以跳1级台阶或者两级，所以5级台阶的跳法可以看成是4级台阶的跳法与3级台阶的跳法之和。以此类推，每个台阶的跳法都等于前两级台阶的跳法之和。这就是斐波那契数列。 代码： class Solution { public

fine123455的博客 212
上一篇： 【回溯-中等】46. 全排列
下一篇： HJ46 截取字符串
点赞 0
评论 0
书签 书签 0
菜菜2022
菜菜2022
博客等级 码龄9年 67粉丝 1033原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值