做了这道题目： https://www.nowcoder.net/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=13&tqId=11161&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-int ...
分类：
其他好文 时间：
2018-02-07 14:37:04
阅读次数：
235
package jianzhiOffer;
/**
* 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。
* 求该青蛙跳上一个n级的台阶总共有多少种跳法。
* @author user
*思路:这跟上一个只能跳一级和两级的思路一样
*这个可以用数学来解释,F(n)&nbs
分类：
其他好文 时间：
2018-01-14 11:08:54
阅读次数：
170
package jianzhiOffer;
/**
* 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级 的台阶总共有多少种跳法。
*
* @author user
* 思路：倾向于找规律的解法，f(1) = 1, f
分类：
其他好文 时间：
2018-01-13 20:57:25
阅读次数：
161
斐波那契数列问题描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39
这个跳台阶的问题就是斐波那契数列的应用了，问题描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 ...
分类：
其他好文 时间：
2017-12-22 19:48:45
阅读次数：
110
描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 ...
分类：
其他好文 时间：
2017-12-22 19:43:05
阅读次数：
92
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 注意这里n应该从0开始，0个台阶1中跳发，2个台阶2中跳发。 class Solution { public: int jumpFloor(int number) { if(number == 0) ...
分类：
其他好文 时间：
2017-11-27 21:44:35
阅读次数：
97
题目描述 一只青蛙一次可以跳上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级的台阶总共有多少种跳法。 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 还是斐波那契： ...
分类：
其他好文 时间：
2017-11-25 19:17:20
阅读次数：
95
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 120482 Accepted: 25449Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是 ...
分类：
其他好文 时间：
2017-11-11 15:57:42
阅读次数：
134
