《LeetCode力扣练习》剑指 Offer 10- II. 青蛙跳台阶问题 Java

一、资源

题目：

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。

答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

示例 1：

输入：n = 2
输出：2

示例 2：

输入：n = 7
输出：21

示例 3：

输入：n = 0
输出：1

提示：
```
0 <= n <= 100
```
注意：本题与主站 70 题相同：https://leetcode-cn.com/problems/climbing-stairs/

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

上代码（经过线上OJ测试）

/*** Created with IntelliJ IDEA.** @author : DuZhenYang* @version : 2022.03.01  18:01:48* description :*/
public class LeetCode {public int numWays(int n) {if (n == 0) {return 1;}if (n < 3) {return n;}int p = 1;int q = 2;int r = 0;for (int i = 3; i <= n; i++) {r = (p + q) % (1000000007);p = q;q = r;}return r;}
}

《LeetCode力扣练习》剑指 Offer 10- II. 青蛙跳台阶问题 Java相关推荐

LeetCode力扣（剑指offer 41-68）
目录剑指 Offer 41. 数据流中的中位数剑指 Offer 42. 连续子数组的最大和剑指 Offer 43. 1-n 整数中 1 出现的次数剑指 Offer 44. 数字序列中某一位的数 ...
【剑指offer】10-II.青蛙跳台阶问题
Python3 先简单列举一些台阶级数,看看有无数学规律: 当台阶为0级时,有1种跳法: 当台阶为1级时,有1种跳法: 当台阶为2级时,有2种跳法: 当台阶为3级时,有3种跳法: ...
剑指offer：10-II.青蛙跳台阶问题
10-II-青蛙跳台阶问题来源:力扣(LeetCode) 链接: https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ ...
力扣OJ 剑指 Offer II
目录剑指 Offer II 001. 整数除法剑指 Offer II 002. 二进制加法剑指 Offer II 003. 前 n 个数字二进制中 1 的个数剑指 Offer II 004. ...
力扣OJ 剑指 Offer（1-30）
目录剑指 Offer 03. 数组中重复的数字剑指 Offer 04. 二维数组中的查找剑指 Offer 05. 替换空格剑指 Offer 06. 从尾到头打印链表剑指 Offer 07. ...
剑指offer 动画图解 | 变态跳台阶
文章目录题目描述解题思路算法总结规律算法代码算法效率通过刷题剑指offer,可以有效提升面试成功的概率,这是因为技术岗位的面试总是离不开算法题.如果想要在算法题方面表现得好的话,刷题是唯 ...
【LeetCode笔记】剑指 Offer 59 - II. 队列的最大值（Java、辅助队列）
文章目录题目描述思路 && 代码二刷题目描述恢复打题的第二天打卡- 可以说是这道最小栈的兄弟题目了,很相似总体思路还是一样,靠空间换时间- 也就是借助辅助队列思路 &am ...
【剑指offer】_06 变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 解题思路链接:https://www.nowcoder.com/questi ...
【剑指Offer】07变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 时间限制:1秒:空间限制:32768K 解题思路可利用数学归纳法找规律: 当 ...
剑指offer面试题[9-1]-跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 分析:如果台阶数为0,就有0种跳法:如果台阶数为1,那么就有1种跳法:如果台阶数为2,那么就有2种 ...

《LeetCode力扣练习》剑指 Offer 10- II. 青蛙跳台阶问题 Java

《LeetCode力扣练习》剑指 Offer 10- II. 青蛙跳台阶问题 Java

一、资源

题目：

上代码（经过线上OJ测试）

《LeetCode力扣练习》剑指 Offer 10- II. 青蛙跳台阶问题 Java相关推荐

最新文章

热门文章