题目描述
1.如果第一次跳一阶那么还有n-1阶，共有F（n-1）次跳法；
2.如果第一次跳两阶那么还有n-2阶，共有F（n-2）次跳法；
3.由实际情况可知N等于1的时候只有一种跳法；N等于2的时候有两种跳法；
由1,2假
原创
2022-11-28 15:39:06
126阅读
思路：这题虽然跟斐波那契形式一样，但是思维过程不一样。对于斐波那契数列，我们是直接根据它的性质来建立动态规划等式。但是对于跳阶，我们得
原创
2022-08-30 09:56:49
52阅读
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：a.如果两种跳法，1阶或者2阶，那么假定第一次跳的是一阶，那么剩下的是n-1个台阶，跳法是f(n-1);b.假定第一次跳的是2阶，那么剩下的是n-2个台阶，跳法是f(n-2)c.由a\b假设可以得出总跳法为: f(n) = f(n-1) + f(n-2) d.然后通过实际的情况可以得出：只有一
原创
2015-12-29 19:00:42
327阅读
跳台阶 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路： 这个就相当于斐波那契数列。
转载
2017-02-13 17:10:00
83阅读
2评论
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。题目分析：对于这样的题目，我们不妨先举一个实例进行分析，例如n=5时，无非就是下面三种跳法，只是顺序可变，然后就把问题转变为排列组合的问题了。跳法一：0个2，5个1跳法二：1个2，3个1跳法三：2个2，1个1相同元素的排列组合问题，我们可以采取隔板法进行分析，例...
原创
2022-09-20 10:42:01
44阅读
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=13&tqId=11161&rp=1&ru=/ta/coding-interviews&qru=/ta...
原创
2022-08-10 15:48:54
51阅读
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。方法一：递归当只有一阶台阶的时候，只有一种跳法，有两阶台阶的时候，有两种跳法。有n阶台阶的时候，可以分解为先跳n-1阶台阶，再跳1阶台阶和先跳n-2阶台阶，再一次跳2阶台阶。class Solution {public: int jumpFloor(int number) ...
原创
2021-07-12 16:30:41
511阅读
错误写法： else if这一句会报错，else if应该是紧跟在if语句后面，中间不能插入其他语句，不然else if不知道之前的if是哪一个。 正确写法： 这里要强调一下else if与if 的不同。这段代码，把else if换成if也是正确的，但并不代表else if和if是一样的。 现在假设
转载
2017-05-20 16:53:00
72阅读
2评论
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
转载
2019-03-02 17:54:00
83阅读
2评论
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。function jumpFloor(number){ if(number <= 0) return 0; if(number == 1) return 1; if(number == 2) return 2; let dp = [] dp[0] = 1 dp[1] = 2 for(let i = 2; i < n
转载
2022-02-17 10:41:47
27阅读
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
function jumpFloor(number)
{
if(number <= 0) return 0;
if(number == 1) return 1;
if(number == 2) return 2;
let dp = []
转载
2021-06-29 15:25:57
59阅读
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先
原创
2022-08-22 16:54:01
41阅读
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总
翻译
2022-07-08 12:56:09
87阅读
文章目录跳跃表总结问题优化思路调表的搜索调表的插入跳跃表的性质对比自定义简单跳跃表的实现-区别于redis的有序列表自定义数据结构跳跃表查询方法向跳跃表插入值，不允许重复在跳跃表删除值模拟抛硬币随机生成1-16的整数总结 跳跃表总结解决了有序链表结构查找特定值困难的问题，查找特定值的时间复杂度为O(logn)，他是一种可以代替平衡树的数据结构问题假如我们要用某种数据结构来维护一组有序的int型数
转载
2023-12-14 14:12:38
49阅读
# Java 跳台阶问题解析
在计算机科学中，跳台阶问题是一个经典的动态规划问题，它不仅考验我们对算法的理解，同时也让人明白如何将问题拆解成更小的可管理的部分。本文将带你深入理解这一问题，并通过 Java 代码示例来解决它。
## 问题描述
假设你正在跳一个台阶，每次你可以选择跳 1 步或 2 步。假如台阶总共有 n 阶，你能够有多少种不同的方法到达顶端呢？
例如：
- 对于 1 阶台阶，
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：f(1) = 1f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。f(3) = f(3-1) + f(3-2) + f(3-3) ...f(n) = f(n-1) + f(n-2
原创
2015-12-29 18:55:51
345阅读
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。https://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387?tpId=13&tqId=11162&rp=1&ru=/ta/coding-interviews&qru=/...
原创
2022-08-10 15:48:40
66阅读
题目描述：
一只青蛙一次可以跳上1级下:
f(1) = 1
f(2) = f(2-1) + f(2-2) //f(2-2) 表示2阶一次跳2阶的次数。
f(3) = f(3-1) + f(3-2)
原创
2022-11-28 15:38:53
41阅读
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法分析： 因为n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级 跳1级，剩下n-1级，则剩下跳法是f(n-1)跳2级，剩下n-2级，则剩下跳法是f(n-2)......跳n-1级，剩下1级，则剩下跳法是f(1)跳n级，只有一种跳法f(n)=f(...
原创
2021-07-12 16:30:39
607阅读
思路：还是跟跳台阶的思路一致，不过这次不是分两种情况，而是分n种，也就是加个for循环就可以了。class Solution {public:
原创
2022-08-30 09:56:27
44阅读
