【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. 青蛙跳台阶问题相关推荐

【剑指offer】10-II.青蛙跳台阶问题
Python3 先简单列举一些台阶级数,看看有无数学规律: 当台阶为0级时,有1种跳法: 当台阶为1级时,有1种跳法: 当台阶为2级时,有2种跳法: 当台阶为3级时,有3种跳法: ...
剑指offer：10-II.青蛙跳台阶问题
10-II-青蛙跳台阶问题来源:力扣(LeetCode) 链接: https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ ...
剑指offer 动画图解 | 变态跳台阶
文章目录题目描述解题思路算法总结规律算法代码算法效率通过刷题剑指offer,可以有效提升面试成功的概率,这是因为技术岗位的面试总是离不开算法题.如果想要在算法题方面表现得好的话,刷题是唯 ...
【剑指offer】_06 变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 解题思路链接:https://www.nowcoder.com/questi ...
【剑指Offer】07变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级--它也可以跳上n级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 时间限制:1秒:空间限制:32768K 解题思路可利用数学归纳法找规律: 当 ...
剑指offer面试题[9-1]-跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 分析:如果台阶数为0,就有0种跳法:如果台阶数为1,那么就有1种跳法:如果台阶数为2,那么就有2种 ...
Leetcode 剑指 Offer 58 - II. 左旋转字符串 (每日一题 20210830)
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部.请定义一个函数实现字符串左旋转操作的功能.比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结 ...
Leetcode 剑指 Offer 57 - II. 和为s的连续正数序列 (每日一题 20210809)
输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数).序列内的数字由小到大排列,不同序列按照首个数字从小到大排列.示例 1:输入:target = 9 输出: ...
leetcode剑指 Offer 53 - II. 0～n-1中缺失的数字（二分查找）
一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0-n-1之内.在范围0-n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字. 示例 1: 输入: [0,1,3 ...
Leetcode 剑指 Offer 58 - II. 左旋转字符串 LCOF - Python
class Solution:def reverseLeftWords(self, s: str, n: int) -> str:m = len(s)temp = list(s)temp.ext ...

【LeetCode】剑指 Offer 10- II. 青蛙跳台阶问题

【LeetCode】剑指 Offer 10- II. 青蛙跳台阶问题

文章目录

一、动态规划

总结

【LeetCode】剑指 Offer 10- II. 青蛙跳台阶问题相关推荐

最新文章

热门文章