搜索结果
查询Tags标签： 跳上，共有 8条记录-
java算法:青蛙跳台阶问题(经典算法)
问题一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。解决 class Solution {static int MOD=1000000007;public int numWays(int n) {// **…
2022/7/11 1:22:41 人评论 次浏览 -
斐波拉契（算法）
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路：逆向思维 ；如果我从第n个台阶进行下台阶，下一步有2中可能，一种走到第n-1个台阶，一种是走到第n-2个台阶。即 F(n) = F(n-1)+F(n-2);pu…
2022/1/12 17:06:03 人评论 次浏览 -
斐波拉契（算法）
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路：逆向思维 ；如果我从第n个台阶进行下台阶，下一步有2中可能，一种走到第n-1个台阶，一种是走到第n-2个台阶。即 F(n) = F(n-1)+F(n-2);pu…
2022/1/12 17:06:03 人评论 次浏览 -
跳台阶问题（Java）
跳台阶问题 （牛客网—牛客题霸算法篇—NC68） 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 数据范围：0≤n≤40 要求：时间复杂度：O(n)，空间复杂度： O(1) 思路 Java实现 递归实…
2021/11/20 17:10:04 人评论 次浏览 -
跳台阶问题（Java）
跳台阶问题 （牛客网—牛客题霸算法篇—NC68） 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 数据范围：0≤n≤40 要求：时间复杂度：O(n)，空间复杂度： O(1) 思路 Java实现 递归实…
2021/11/20 17:10:04 人评论 次浏览 -
牛客网 剑指offer-JZ8 跳台阶
描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。示例1输入： 2返回值： 2class Solution:def jumpFloor(self, number):# write code hereif(number == 1): return 1if(number == 2): return…
2021/7/21 23:40:42 人评论 次浏览 -
牛客网 剑指offer-JZ8 跳台阶
描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。示例1输入： 2返回值： 2class Solution:def jumpFloor(self, number):# write code hereif(number == 1): return 1if(number == 2): return…
2021/7/21 23:40:42 人评论 次浏览 -
青蛙跳台阶问题（JAVA）
1、问题描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 2、问题实质： 斐波那契数列 3、问题分析 台阶数量方法数量11223345…… 由数学归纳法，得出： F(n)=F(n-1)+F(n-2)，其中：n表示台阶…
2021/6/10 22:22:40 人评论 次浏览
