剑指offer
面试题3 二维数组中的查找
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
剑指offer
面试题4 替换空格
题目：请实现一个函数，把字符串中的每个空格替换成“%20”。例如输入“We are happy.”， 则输出“We%20are%happy.”。
剑指offer
面试题5 从尾到头打印链表
题目：输入一个链表的头结点，从尾到头反过来打印出每个节点的值。
剑指offer
面试题6 重建二叉树
题目：输入某二叉树的前序遍历和中序遍历的结果，请重新创建该二叉树，假设输入的前序遍历和中序遍历的结果都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出二叉树并输出他的头结点。
剑指offer
面试题7 用两个栈实现队列
题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入节点和在队列头部删除节点的功能。
剑指offer
面试题8 旋转数组的最小数字
题目：把一个数组最开始的若干哥元素搬到数组的末尾，我们诚挚为数组的旋转。输入一个递增序列的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。
剑指offer
面试题9 斐波那契数列
题目：写入一个函数，输入n，求斐波那契数列的第n项。
剑指offer
面试题10 二进制中1的个数
题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，有2位是1.因此如果输入9，该函数输出2.