我是靠谱客的博主 聪明小蘑菇，最近开发中收集的这篇文章主要介绍【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】剑指 Offer 10- II. 青蛙跳台阶问题【LeetCode】剑指 Offer 10- II. 青蛙跳台阶问题一、动态规划总结所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复