地址：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ <?php /** 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000 ...
分类：
其他好文 时间：
2020-05-26 12:40:40
阅读次数：
85
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解法1：递归解法 1 public int JumpFloor(int target) { 2 if(target==1) 3 return 1; 4 else if(t ...
分类：
其他好文 时间：
2020-05-25 12:20:01
阅读次数：
53
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 代码： 1 //动态规划版 2 class Solution { 3 public: 4 int jumpFloorII(int number) { 5 if( number == ...
分类：
其他好文 时间：
2020-05-19 14:33:48
阅读次数：
43
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 代码： 1 // 动态规划版 2 class Solution { 3 public: 4 int jumpFloor(int number) { 5 if( number ...
分类：
其他好文 时间：
2020-05-19 14:29:03
阅读次数：
48
题目: 思路: 动态规划(其它方法同斐波那契数列) 初始状态: dp[0]=1，dp[1]=1 转移方程: dp[n] = dp[n 1] + dp[n 2]，同斐波那契数列相同 代码: Python ...
分类：
其他好文 时间：
2020-05-18 18:50:17
阅读次数：
45
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n?级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 提示 ...
分类：
其他好文 时间：
2020-05-16 12:52:43
阅读次数：
81
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路：n=1,f=1 n=2,f=2(1;2) n=3,f=4(111;12;21;3) n=4,f=5(11111,121,112,211,4,13,31) 由规律可知n=k(k>1)时 ...
分类：
其他好文 时间：
2020-05-09 21:18:07
阅读次数：
77
一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 思路：n=1, f=1 n=2,f=2(11;2) n=3,f=3(111;12;21) n=4,f=5(1111,22,121,211,112) 实际上就是一个斐波那契数列 注意 ...
分类：
其他好文 时间：
2020-05-09 21:04:12
阅读次数：
59
链接：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/solution/mian-shi-ti-10-ii-qing-wa-tiao-tai-jie-wen-ti-dong/ 一只青蛙一次可以跳上1级台阶，也可以跳上 ...
分类：
其他好文 时间：
2020-04-26 16:52:06
阅读次数：
64
1. 递归 可过，耗时长。 1 class Solution { 2 public: 3 int jumpFloor(int number) { 4 if(number==0) 5 return 0; 6 if(number==1) 7 return 1; 8 if(number==2) 9 ret ...
分类：
其他好文 时间：
2020-04-25 19:26:19
阅读次数：
66
