【剑指offer】面试题10- II：青蛙跳台阶问题（Java）

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

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

示例 1：

输入：n = 2
输出：2
示例 2：

输入：n = 7
输出：21
提示：

0 <= n <= 100

代码：

class Solution {

public int numWays(int n) {

if(n==0||n==1)

{

return 1;

}

int dp[] = new int[n+1];

dp[0]=1;

dp[1]=1;

for(int i=2;i<=n;i++)

{

dp[i] = (dp[i-1]+dp[i-2])%1000000007;

}

return dp[n];

}

【剑指offer】面试题10- II：青蛙跳台阶问题（Java）相关推荐

剑指offer——面试题10：二进制中1的个数
剑指offer--面试题10:二进制中1的个数关于负数的自己没想出来,这是书中的两种算法,关于位运算的知识还是得要学习一个啊... Solution1: class Solution {public ...
剑指offer | 面试题10：斐波那切数列
转载本文章请标明作者和出处本文出自<Darwin的程序空间> 本文题目和部分解题思路来源自<剑指offer>第二版开始行动,你已经成功一半了,献给正在奋斗的我们题目求斐 ...
剑指offer | 面试题53 - II. 0～n-1中缺失的数字
转载本文章请标明作者和出处本文出自<Darwin的程序空间> 本文题目和部分解题思路来源自<剑指offer>第二版开始行动,你已经成功一半了,献给正在奋斗的我们题目一个 ...
剑指offer——面试题10：斐波那契数列
个人答案: 1 #include"iostream" 2 #include"stdio.h" 3 #include"string.h" 4 ...
[剑指offer]面试题10：二进制中1的个数
面试题10:二进制中1的个数题目:请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数.例如把9表示成二进制是1001,有2位是1.因此如果输入9,该函数输出2. ❖ 可能引起死循环的解法 ...
编程跳台阶_Java版剑指offer编程题第8题--跳台阶
跟learnjiawa一起每天一道算法编程题,既可以增强对常用API的熟悉能力,也能增强自己的编程能力和解决问题的能力.算法和数据结构,是基础中的基础,更是笔试的重中之重. 不积硅步,无以至千里: 不 ...
剑指Offer - 面试题59 - II. 队列的最大值（deque模拟单调栈）
1. 题目请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value.push_back 和 pop_front 的时间复杂度都是O(1). 若队列为空,pop_f ...
剑指Offer - 面试题57 - II. 和为s的连续正数序列（滑动窗口）
1. 题目输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数). 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列. 示例 1: 输入:targe ...
剑指offer 面试题59 - II. 队列的最大值
请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value.push_back 和 pop_front 的均摊时间复杂度都是O(1). 若队列为空,pop_front ...
剑指offer面试题[10]-二进制中1的个数
题目描述输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. 分析: 这是一道很基本的考察二进制和位运算的面试题.思路:先判断证书二进制表示中最右边的一位是不是1.接着再把输入的数字右移 ...

【剑指offer】面试题10- II：青蛙跳台阶问题（Java）

【剑指offer】面试题10- II：青蛙跳台阶问题（Java）相关推荐

最新文章

热门文章