题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。对于第n个台阶来说，只能从n-1或者n-2的台阶跳上来，所以F(n) = F(n-1) + F(n-2)斐波拉契数序列，初始条件n=1:只能一种方法n=2:两种递归一下就好了public class S...
分类：
其他好文 时间：
2015-12-29 12:48:13
阅读次数：
185
因为n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级 跳1级，剩下n-1级，则剩下跳法是f(n-1) 跳2级，剩下n-2级，则剩下跳法是f(n-2) 所以f(n)=f(n-1)+f(n-2)+...+f(1) 因为f(n-1)=f(n-2)+f(n-3)+...+f(1) 所以f(n)=2*f(...
分类：
其他好文 时间：
2015-12-29 12:35:28
阅读次数：
136
26.左旋转字符串（字符串）题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。27.跳台阶问题（递归）题目：一个台阶总共有n...
分类：
编程语言 时间：
2015-12-21 22:01:01
阅读次数：
263
【题目描述】一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。【解题思路】 本质就是斐波那契数列。 对于青蛙的最后一跳，它可以跳一个上去，也可以跳两个上去。 即f(n)=f(n-1)+f(n-2)。【代码实现】 1 class Solution { 2 p.....
分类：
其他好文 时间：
2015-12-11 12:59:18
阅读次数：
161
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。因为n级台阶，第一步有n种跳法：跳1级、跳2级、到跳n级跳1级，剩下n-1级，则剩下跳法是f(n-1)跳2级，剩下n-2级，则剩下跳法是f(n-2)所以f(n)=f(n-1)+f(n-2)+...
分类：
其他好文 时间：
2015-11-09 18:57:59
阅读次数：
129
下面是牛客网剑指Offer编程题的一些解题报告，目前还没刷完，会一篇篇加上来。
跳台阶
变态跳台阶
矩形覆盖
重建二叉树
替换空格
用两个栈代替队列
斐波那契数列
二进制中 1 的个数...
分类：
其他好文 时间：
2015-09-18 10:27:41
阅读次数：
182
问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。
求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路：每一次调用函数都是查找这个楼梯数有多少种跳法，如果楼梯数已为0，
则表明只有这一种跳法，也就是没有下一步的跳法了；
若不为0，则设这一步会跳1、2、3~n阶，然后将跳完这一步的
下一步跳法的跳法相加，返回结果。示例：
n=4
1 1 1 1
1 1 2...
分类：
其他好文 时间：
2015-09-16 06:25:53
阅读次数：
153
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路递归，由上一步到这一步青蛙跳了一级或跳了两级，当前台阶数为n，那跳n级台阶的方法数就是问跳n-1和跳n-2级楼梯方法数相加。由此可看出，这是一个斐波那契数列。
结束条件就是当n=1时，只有一种方法（跳一级）；n=0时，0种方法；当n=2时，有两种方法（一次跳一级，跳两次；一次直接跳两级）代码实...
分类：
其他好文 时间：
2015-09-16 06:25:49
阅读次数：
150
http://ac.jobdu.com/problem.php?pid=1389
这样的题只要分类不要重复就没问题了。
可以分为，
第一次跳0步，也就是直接跳到终点。
第一次跳1步，然后在跳f(i-1)
第一次跳2步，然后在跳f(i-2)
...
DP我果断是弱爆了，第一次写居然把第一次跳的那个+1，想了下A了
#include
#include
#include ...
分类：
其他好文 时间：
2015-08-29 15:25:39
阅读次数：
140
1. 变态跳台阶 Fib(n) = Fib(n-1)+Fib(n-2)+Fib(n-3)+..........+Fib(n-n) =Fib(0)+Fib(1)+Fib(2)+.......+Fib(n-2)+Fib(n-1)而Fib(n-1)=Fib(0)+Fib(1)+Fib(2)+....
分类：
其他好文 时间：
2015-08-18 16:09:13
阅读次数：
100
