题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法 思路：数学题，找规律即可 ...
分类：
其他好文 时间：
2018-05-17 19:55:42
阅读次数：
147
1.跳台阶问题：(其实就是很纯粹的斐波那契数列问题)比较倾向于找规律的解法，f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5， 可以总结出f(n) = f(n-1) + f(n-2)的规律，但是为什么会出现这样的规律呢？假设现在6个台阶，我们可以从第5跳一步到6，这样的话 ...
分类：
其他好文 时间：
2018-05-15 15:00:18
阅读次数：
179
// 题目描述// 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。// 求该青蛙跳上一个n级的台阶总共有多少种跳法。 public static int JumpFloorII(int target) { if (target==0||target==1){ return 1; ...
分类：
其他好文 时间：
2018-05-04 12:08:11
阅读次数：
155
数组 "数组中重复的数字" "二维数组中的查找" "构建乘积数组" 字符串 "替换空格" "字符流中第一个不重复的字符" "表示数值的字符串" 递归和循环 "斐波那契数列" "跳台阶" "变态跳台阶" "矩形覆盖" 链表 "从尾到头打印链表" "删除链表中重复的结点" "链表中环的入口结点" 树 " ...
分类：
其他好文 时间：
2018-04-08 13:15:16
阅读次数：
150
题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析：青蛙每次只有一阶或者两阶两种跳法，那么： 假设第一次跳的是一阶，那么剩下的n-1个台阶，跳法是f(n-1) 假设第一次跳的是两阶，那么剩下的n-2个台阶，跳法是f(n-2) 由上面两种假设可得：f ...
分类：
其他好文 时间：
2018-02-26 18:18:04
阅读次数：
191
解题思路 1.由上题跳台阶思路得f(n) = f(n-1)+f(n-2)+f(n-3)+.....+f(n-n), 同时得f(n-1) = f(n-2) + f(n-3) + .... +f(n-n); 2.由1得f(n) = f(n-1)+f(n-1) = 2*f(n-1); 3.f(n-x)代表 ...
分类：
其他好文 时间：
2018-01-25 15:40:14
阅读次数：
120
描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 ...
分类：
其他好文 时间：
2017-12-22 19:43:05
阅读次数：
92
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 follow up问题要思考前面解决问题的方法，这题就是用数学方法统计出结果的例子。 f(n) = f(n - 1) + f(n - 2) + f(n - 3) + ... + ...
分类：
其他好文 时间：
2017-11-27 21:29:23
阅读次数：
161
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 a[1] = 1 a[n] = a[n-1] + a[n-2] + ...
分类：
其他好文 时间：
2017-11-25 19:20:42
阅读次数：
122
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 1 public class Solution { 2 public int JumpFloorII(int n) { 3 return n<2?n: 2*JumpFloorII ...
分类：
其他好文 时间：
2017-11-05 15:35:07
阅读次数：
178
