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

最新推荐文章于 2025-11-25 00:06:26 发布

原创最新推荐文章于 2025-11-25 00:06:26 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划 #算法 #贪心算法

leetcode 专栏收录该内容

714 篇文章

订阅专栏

本文介绍了一种使用动态规划解决特定数位问题的方法。通过定义状态转移方程，递推地计算出从第0位到第n位的所有可能方案数。最终返回的是针对给定整数n的有效方案总数。

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

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

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)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

菜菜2022

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

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

突围

05-14

348

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..

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

qq_60225495的博客

08-06

168

1111111111

参与评论您还未登录，请先登录后发表或查看评论

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

sqc157400661的博客

08-01

691

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

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

一只蒻蒻的博客

03-31

399

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

【算法-剑指 Offer】10- II. 青蛙跳台阶问题（动态规划）

赖念安的博客

09-17

337

剑指 Offer 10- II. 青蛙跳台阶问题 - 力扣（LeetCode）发布：2021年9月17日19:53:49 问题描述及示例一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lco

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

Vermouth_Su的博客

04-11

447

我的题解：注意：还需要考虑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; ...

剑指 Offer 10- II. 青蛙跳台阶问题(java+python)

江浸月的博客

01-19

331

java+python

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

uncle_ll的博客

04-07

1659

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

Leetcode讲解：剑指 Offer 10- II. 青蛙跳台阶问题

陈龙 | JUST DO IT.

01-04

2908

原题：剑指 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在过程中取模和最后取模是等价的 .

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

花花生的博客

02-17

424

题意描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。提示：0 <= n <= 100 示例：示例一：输入：n = 2 输出：2 示例二：输入：n = 7 输出：21 解题思路： Alice: 好熟悉的题目，F...

stronglxp#learnNote#剑指Offer10-II.青蛙跳台阶问题1

07-25

定义dp[i]表示跳上一个i级台阶的跳法数，则dp[0] = dp[1] = 1，对于任意i（i >=2），跳上i级台阶可以通过跳1级或者跳2级到达，所以dp

python每日一题【剑指 Offer 10- II. 青蛙跳台阶问题】

qq_42896431的博客

11-20

684

python每日一题【剑指 Offer 10- II. 青蛙跳台阶问题】

【AGC005D】~K Perm Counting（计数抽象成图）

2301_77025310的博客

10-01

3640

注意到位置为id，权值为v ,不合法的情况，当且仅当 v = id+k或 v= id-k。dp(i,j,pd)表示考虑到第i号点，连了j条边，是否有连接i 到 i-1号点。因此，我们把每一个位置和权值抽象成点，不合法的情况之间连一条边，可以构成二分图。由此可知，当选了n条边，就恰好n个位置不合法，限制条件是：连的边不能相邻，求出f(m) ，f(m)指代至少有m个位置不合法的方案数。由此总共有2n 个点 k 条链，链与链之间无边互不干涉。把二分图展开成k条链，进行dp。简单的乘法原理罢了。

【LeetCode】算法技巧专题（持续更新）

weixin_52199109的博客

11-24

641

持续记录更新。

【剑斩OFFER】算法的暴力美学——只出现一次的数字 ||

就业知识博客

11-24

454

力扣137题：只出现一次的数字 ||

【算法】day 20 leetcode 贪心

最新发布

2401_86272648的博客

11-25

280

类似层序遍历，left 标记当前第 x 跳的左边界，right 标记当前第 x 跳的右边界，遍历 left 到 right 区间的值，计算 num[i]+i = 下一跳到达的位置，最大位置标记为 maxIndex，即下一跳的右边界。遍历数组，找到每种字母的右边界，用 hash 表存储，每种字母的最后一个字母的位置会覆盖前面的位置，从而获得每种字母的右边界。再遍历数组，获取已经遍历过的字母中，右边界最大位置，如果最大位置就是当前遍历字母的右边界，则此字母是分割点。时间复杂度：O(n)，只遍历了一遍数组。

第二次测试题解

2402_89056915的博客

11-23

861

第 3 刀：要最大化分区，第 3 个平面必须与前 2 个平面都相交（得到 2 条不重合的交线，且这 2 条交线在第 3 个平面上相交）—— 相当于在第 3 个平面上，用 2 条相交直线分成了 4 块，因此新增 4 个区域 →。前 3k+2 项的和：3k 项和 + a₃ₖ₊₁ + a₃ₖ₊₂ ≡ 0 + p + q ≡ (p+q) mod 2（a₁+a₂ 的奇偶性）余数 r=2（n=3k+2）→ Sₙ ≡ 1+1=2≡0 → 0（偶）→ 代码逻辑：if n%3==1 → 1，else → 0。

优选算法-队列+宽搜（BFS）：73.在每个树行中找最大值

要努力去发光，而不是被照亮~

11-25

262

优选算法-队列+宽搜（BFS）：73.在每个树行中找最大值解析

Java实现剑指offer精选题：动态规划与链表技巧

《剑指offer 名企面试官精讲典型编程题》是一本专注于帮助求职者准备编程面试的参考书籍。书中详细讲解了各种编程题目，并提供了相应的Java实现。根据提供的文件信息，我们可以提炼出以下知识点： **Java基础** 1....