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

原创已于 2022-03-04 23:00:54 修改 · 543 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

于 2022-03-04 23:00:29 首次发布

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

这个Python代码实现了一个计算斐波那契数列的方法，使用动态规划优化了时间复杂度，能在32毫秒内完成计算，并在内存使用上击败了部分用户。函数接受一个整数n作为参数，返回第n个斐波那契数的模10^9+7的余数。

题目
代码
执行用时：32 ms, 在所有 Python3 提交中击败了76.05% 的用户
内存消耗：15 MB, 在所有 Python3 提交中击败了36.66% 的用户
通过测试用例：51 / 51

class Solution:
    def numWays(self, n: int) -> int:
        a,b=1,1
        for i in range(2,n+1):
            a,b=b,a+b
        return b%1000000007

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

菜菜2022

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

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

突围

05-14

357

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

169

1111111111

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

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

sqc157400661的博客

08-01

697

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

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

一只蒻蒻的博客

03-31

400

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

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

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

江浸月的博客

01-19

333

java+python

剑指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.青蛙跳台阶问题

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

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

qq_42896431的博客

11-20

685

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

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

jrrhjww的博客

07-14

1563

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

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

07-25

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

剑指offer系列——剑指 Offer 58 - II. 左旋转字符串（C/C++/Java语言）

未见花闻的博客

09-10

1248

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。剑指 Offer 58 - II. 左旋转字符串（C语言）

Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母

im_AMBER的博客

12-04

1031

你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；

LeetCode(python)——148.排序链表

ada7_的博客

12-03

200

（1）找中点——快慢指针找中点，但需要注意！由于存在奇偶长度的链表，所以这个中点应该是正中或者偏左一个（否则会存在死循环）（让中点的next = None即可）2.按序合并（比大小即可）

LeetCode面试HOT100—— 206. 反转链表

xwhxy的博客

12-02

868

本文详细解析了反转单链表的迭代最优解（头插法）。该方法通过三个指针（pre、cur、nxt）实现，时间复杂度O(n)，空间复杂度O(1)。核心思路是将原链表节点逐个取出并插入新链表头部，最终返回pre指针指向的新链表头。文章通过逐行代码注释、分步演示（1→2→3→4→null示例）和关键细节分析，帮助读者彻底理解反转过程。特别强调了保存nxt指针的必要性和边界情况处理，总结为"保存下一个，反转当前，移动双指针"的操作口诀。

Leetcode 每日一题C 语言版 -- 45 jump game ii

最新发布

silencewly的专栏

12-06

196

遍例当前位置~这个最远位置，得到一个更新后的最远位置p2。遍历到p1 时, 一定可以跳到p2, 将位置更新到p2。记录最远能跳到的位置，然后跳到这个位置p1。

LeetCode 热题 100——二叉树——二叉树的层序遍历&将有序数组转换为二叉搜索树

weixin_53318497的博客

12-02

785

给你二叉树的根节点 root ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]提示：树中节点数目在范围 [0, 2000] 内。

力扣每日一题：统计梯形的数目

yyssas的博客

12-03

179

同时，由于这里只是统计有平行边的四边形，会出现平行四边形，因为两对边都是平行边，因此被统计了两次。对于平行四边形，要判断，就是通过两个对角线的中点是相同的。因此，只要对角线的中点是相同的，然后找所有不同k的边，就可以顺利统计出平行四边形的个数。此处，首先要先统计所谓平行的边，判断依据就是斜率相同且截距不同，因此，要统计平行的边组成的梯形的个数，就是找k相同，b不同的。因此，要用一个哈希表，外层存k，内存存b，这样才能实现遍历的时候正确统计平行边个数。个点在笛卡尔平面上的坐标。给你一个二维整数数组。

Java版剑指offer前10题源码解析总结

《剑指offer--java版1--10源码及解析》这份文件是关于编程面试题集《剑指offer》的Java语言实现，涵盖了前10道题目及其代码示例和解析。《剑指offer》是一本广受好评的中文编程面试书籍，由何海涛所著，主要面向即将...