概述
题目：
面试题10- II. 青蛙跳台阶问题
70. 爬楼梯
题解：
70. 爬楼梯
代码：
/**
* 面试题10_2
*/
public class 面试题10_2 {
public static int numWays(int n) {
if (n == 0 || n == 1) {
return 1;
}
int mod = 1000000007;
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]) % mod;
}
return dp[n];
}
public static void main(String[] args) {
System.out.println(numWays(7));
}
}
参考：
- 面试题10- II. 青蛙跳台阶问题
最后
以上就是忧郁心锁为你收集整理的面试题10- II. 青蛙跳台阶问题题目：题解：代码：参考：的全部内容，希望文章能够帮你解决面试题10- II. 青蛙跳台阶问题题目：题解：代码：参考：所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[LeetCode]（面试题10 - II）青蛙跳台阶问题](/uploads/reation/bcimg13.png)
发表评论 取消回复