Sword to Offer-10.4 变态跳台阶 ❀
in Algorithm
- 题目描述：一只青蛙一次可以跳上
1级台阶，也可以跳上2级…它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
Jump to: Navigation
Sword to Offer-10.3 跳台阶 ❀
in Algorithm
- 题目描述：一只青蛙一次可以跳上
1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。
Sword to Offer-10.2 矩形覆盖 ❀
in Algorithm
- 题目描述：我们可以用
2 * 1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2 * 1的小矩形无重叠地覆盖一个2 * n的大矩形，总共有多少种方法？
Sword to Offer-10.1 斐波那契数列 ❀
in Algorithm
- 题目描述：要求输入一个整数
n，请你输出斐波那契数列的第n项。（从0开始，第0项为0）
Sword to Offer-09 用两个栈实现队列 ❀
in Algorithm
- 题目描述：用两个栈来实现一个队列，完成队列的
Push和Pop操作。 队列中的元素为int类型。
Sword to Offer-08 二叉树的下一个结点 ❀❀
in Algorithm
- 题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
Sword to Offer-07 重建二叉树 ❀❀
in Algorithm
- 题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
Sword to Offer-06 从尾到头打印链表 ❀
in Algorithm
- 题目描述：输入一个链表，按链表从尾到头的顺序返回一个
ArrayList。
Sword to Offer-05 替换空格 ❀
in Algorithm
- 题目描述：请实现一个函数，将一个字符串中的每个空格替换成
“%20”。
Sword to Offer-04 二维数组中的查找 ❀
in Algorithm
- 题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。