我是靠谱客的博主 聪明小蘑菇，这篇文章主要介绍【LeetCode】剑指 Offer 10- II. 青蛙跳台阶问题【LeetCode】剑指 Offer 10- II. 青蛙跳台阶问题一、动态规划总结，现在分享给大家，希望可以做个参考。
【LeetCode】剑指 Offer 10- II. 青蛙跳台阶问题
文章目录
- 【LeetCode】剑指 Offer 10- II. 青蛙跳台阶问题
- 一、动态规划
- 总结
一、动态规划
class Solution {
public int numWays(int n) {
if(n == 0) return 1;
if(n == 1) return 1;
int f0 = 1;
int f1 = 1;
int fn = 0;
for(int i = 2; i <= n; i++){
fn = (f0 + f1) % 1000000007;
f0 = f1;
f1 = fn;
}
return fn;
}
}
总结
动规原题，秒解，详见【Java数据结构与算法】第十八章最后
以上就是聪明小蘑菇最近收集整理的关于【LeetCode】剑指 Offer 10- II. 青蛙跳台阶问题【LeetCode】剑指 Offer 10- II. 青蛙跳台阶问题一、动态规划总结的全部内容，更多相关【LeetCode】剑指内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复