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

最新推荐文章于 2024-08-01 09:14:42 发布
最新推荐文章于 2024-08-01 09:14:42 发布
阅读量169 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 大数据、算法和数据结构 文章标签： 动态规划 leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43940950/article/details/119921913
本文介绍了青蛙跳台阶问题，包括标准版本和变态版本的动态规划解决方案。在标准版本中，青蛙每次可以跳1级或2级台阶，通过动态规划公式f(x) = f(x-1) + f(x-2)来计算不同台阶的跳法。在变态版本中，青蛙可以跳任意级台阶，解法同样基于动态规划，公式变为f(n) = 2 * f(n-1)。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

剑指 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

动态规划

用 f ( x ) f(x) f(x)

了解本专栏 订阅专栏 解锁全文
【C++】剑指 Offer 10- II. 青蛙跳台阶问题
突围
05-14 256
0070.爬楼梯.md 这位大神解释的思路，已经很到位了。 大神，这就是斐波那契数列 如图， 大神自己推导的思路是 n 楼梯的方法数目是由n-1 和n -2 楼梯方法数目之和。 自己列举了一下，果然是这样的规律： 大神对于dp[0] 说不考虑，但是我看不考虑会报错： dp【0】=1 class Solution { public: int numWays(int n) { int dp[101]; dp[0] = 1; dp[1..
1.8 Linux用户与用户组文件权限
炫云云
03-26 5415
带你全面理解Linux系统。 包含： Linux用户与用户组 Linux文件属性与访问权限 Linux查看文件属性与访问权限 感谢你的阅读，专栏文章持续更新，希望感兴趣的伙伴点个赞，关注不迷路！你的支持是我前进的动力！ 深耕于机器学习算法、深度学习、数据分析等领域，希望我这微不足道的知识能帮到您。
剑指 Offer 10- II. 青蛙跳台阶问题 [简单]
最新发布
sqc157400661的博客
08-01 640
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。
剑指Offer 10-II.青蛙跳台阶问题
jiangkun0331的博客
04-14 413
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法？ 如果只有1级台阶，那显然只有一种跳法 如果有2级台阶，那么就有2种跳法，一种是分2次跳。每次跳1级，另一种就是一次跳2级 果台阶级数大于2，记为n的话，这时我们把n级台阶时的跳法看成n的函数，记为f(n),第一次跳的时候有2种不同的选择：一是第一次跳一级，此时跳法的数目等于后面剩下的n-1级台阶的跳法...
剑指 Offer 10- II. 青蛙跳台阶问题 js
一只蒻蒻的博客
03-31 377
剑指 Offer 10- II. 青蛙跳台阶问题 题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 3： 输入：n = 0 输出：1 代码 var numWays = function (n) { if (n <= 1) { return 1; } let dp = new
Leetcode讲解：剑指 Offer 10- II. 青蛙跳台阶问题
陈龙 | JUST DO IT.
01-04 2885
原题：剑指 Offer 10- II.青蛙跳台阶问题 class Solution { public int numWays(int n) { int a = 1 , b = 1 , c = 0;//a和b初始化为1，1是因为前两次循环，n=0时，返回1，n=1时也返回1。 for(int i = 0 ; i < n ; i++){ c = (a + b) % 1000000007;//c在过程中取模和最后取模是等价的 .
python每日一题【剑指 Offer 10- II. 青蛙跳台阶问题】
qq_42896431的博客
11-20 664
python每日一题【剑指 Offer 10- II. 青蛙跳台阶问题】
stronglxp#learnNote#剑指Offer10-II.青蛙跳台阶问题1
07-25
定义dp[i]表示跳上一个i级台阶的跳法数，则dp[0] = dp[1] = 1，对于任意i（i >=2），跳上i级台阶可以通过跳1级或者跳2级到达，所以dp
2.3 Hadoop安装与体验
炫云云
03-27 4470
带你全面理解hadoop大数据。 包含： 伪分布式配置 创建hadoop用户 更新apt 安装SSH、配置SSH无密码登陆 安装Java环境 Hadoop伪分布式配置 运行Hadoop伪分布式实例 深耕于机器学习算法、深度学习、数据分析等领域，希望我这微不足道的知识能帮到您。
4.4 Spark SQL实现用户ip地址热度分析
炫云云
04-01 3241
感谢你的阅读，专栏文章持续更新，希望感兴趣的伙伴点个赞，关注不迷路！你的支持是我前进的动力！ 带你全面理解Spark大数据。 📔spark实现ip地址分析 🏢需求分析 🏨技术调研 ⛺创建mysql数据库表 🚞IP数据 🚕spark统计热度,写入MySQL 🚦查看MYSQL数据 🌏绘制用户热力分布地图 深耕于机器学习算法、深度学习、数据分析等领域，希望我这微不足道的知识能帮到您。
1.12 Linux查看用户信息
炫云云
03-26 3075
带你全面理解Linux系统。 包含： Linux用户UID Linux用户 Linux查看用户 深耕于机器学习算法、深度学习、数据分析等领域，希望我这微不足道的知识能帮到您。
2.1 Hadoop概述
炫云云
03-26 3029
带你全面理解Hadoop大数据。 包含： Hadoop的概念及发展历史 Hadoop名字的由来 Hadoop的概念 Hadoop发展史 Hadoop的应用现状 Apache Hadoop版本演变 感谢你的阅读，专栏文章持续更新，希望感兴趣的伙伴点个赞，关注不迷路！你的支持是我前进的动力！ 深耕于机器学习算法、深度学习、数据分析等领域，希望我这微不足道的知识能帮到您。
5.3 Kafka概述
炫云云
04-02 2915
感谢你的阅读，专栏文章持续更新，希望感兴趣的伙伴点个赞，关注不迷路！你的支持是我 🥝🥝 消息队列简介 🍓什么是消息队列 🍓 消息队列中间件 🥝🥝 消息队列的应用场景 🍇 异步处理 🍇 系统解耦 🍇 流量削峰 🍇 临时存储 🥝🥝 消息队列的两种模式 🍁点对点模式 🍁发布订阅模式 🥝🥝 消息队列缺点 🥝🥝 Kafka简介 🐜什么是Kafka 🐜Kafka的应用场景 🐋大数据中 🐜Kafka架构组成 🐜Kafka诞生背景 🐜Kafka生态圈介绍 🐜Kafka版本
4.7 Spark SQL 数据分析流程
炫云云
04-01 2844
🍋 数据分析 🍐 数据来源 🥑从CSV文件读取数据 🧅DataFrame的结构 🍧统计数据数量 🍬DataFrame的名称 🍫提取相关特征 🧨统计描述分析 🧧查看俱乐部与国家的类别 🎀查看俱乐部与国家的数量 🎁统计不同俱乐部得分 🏆统计不同国家得分 🏅选择某个国家 ⚽选择某个国家某个俱乐部 🏓按潜力进行排序 🎃统计缺失值百分比 🎯统计缺失值数量 🎭对数据的单位进行转换 🎨再次查看缺失值 🧵删除缺失值过多的行 🎄按俱乐部向前填充缺失值 🎄按中位数与指定符号填充 🍏中
3.2 Hadoop生态
炫云云
03-28 2210
感谢你的阅读，专栏文章持续更新，希望感兴趣的伙伴点个赞，关注不迷路！你的支持是我前进的动力！ 带你全面理解hadoop大数据。 包含： Hadoop生态系统 Hadoop生态系统中具有代表性的功能组件 Pig Tez Spark Kafka 深耕于机器学习算法、深度学习、数据分析等领域，希望我这微不足道的知识能帮到您。
1.10 Linux文件目录用户与用户组修改
炫云云
03-26 2187
Linux修改文件拥有者 Linux修改目录拥有者 Linux修改文件用户组 Linux修改目录用户组
2.10 MapReduce文件合并
炫云云
03-28 2170
感谢你的阅读，专栏文章持续更新，希望感兴趣的伙伴点个赞，关注不迷路！你的支持是我前进的动力！ 带你全面理解hadoop大数据。 包含： MRJOB 文件合并 需求描述 mrjob 实现 深耕于机器学习算法、深度学习、数据分析等领域，希望我这微不足道的知识能帮到您。
2.7 HDFS的使用
炫云云
03-27 2067
感谢你的阅读，专栏文章持续更新，希望感兴趣的伙伴点个赞，关注不迷路！你的支持是我前进的动力！ 带你全面理解hadoop大数据。 包含： 启动HDFS HDFS shell操作 ls text mv put rm HDFS shell操作练习 深耕于机器学习算法、深度学习、数据分析等领域，希望我这微不足道的知识能帮到您。
剑指Offer-Python实现：数组问题精讲
"剑指Offer是一本针对编程面试的经典书籍，涵盖了多种算法和数据结构问题。此摘要主要涉及Python版本的数组题目，包括二维数组中的查找、旋转数组中的最小值等经典问题。" 在编程面试中，数组是基础且重要的数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

炫云云

你的鼓励是我创作最大的动力！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值