剑指offer. 青蛙跳台阶问题
2020-05-12 16:21
197 查看
题目
一只青蛙一次可以跳上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) return 1; vector<int> v(n+1); v[0]=1; v[1]=1; for(int i=2;i<=n;i++){ v[i]=(v[i-1]+v[i-2])%1000000007; } return v[n]; } };
相关文章推荐
- 剑指Offer LeetCode 面试题10- II. 青蛙跳台阶问题
- 剑指offer面试题9-青蛙跳台阶及其变种问题
- 剑指offer面试题9 斐波那契数列及青蛙跳台阶问题
- 我要失业了 Day 1 剑指Offer 10-II.青蛙跳台阶问题
- 剑指offer青蛙跳台阶问题
- 剑指offer中的青蛙跳台阶问题
- [剑指offer]算法8 青蛙跳台阶问题
- 剑指offer-----青蛙跳台阶问题(1)
- 【剑指offer】跳台阶问题
- 面试题10- II. 青蛙跳台阶如此简单 剑指offer
- 剑指Offer-青蛙跳台阶-Python
- C++,剑指offer青蛙变态跳台阶
- 剑指offer-青蛙变态跳台阶
- 剑指offer--跳台阶(递归问题)
- 斐波那契及青蛙跳台阶@剑指offer
- 【面试题】剑指Offer-9-斐波那契数列&&青蛙跳台阶
- 剑指offer-算法题练习:part9 变态跳台阶-斐波那契数列问题
- 数据结构与算法-斐波那契相关(二):剑指offer-青蛙跳台阶
- 剑指offer----青蛙跳台阶的解析与实现
- 剑指offer-青蛙跳台阶