剑指Offer

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 解法一：递归解法 解法二：迭代解法

输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。 Math.pow() 函数返回基数（base）的指数（exponent）次幂。

请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。 二进制运算：与或非否，左移，右移。

查询数组中的最小值，旋转数组是由两个有序数组组成的， 使用二分查找，找到其拼接点。 最简单的方法是使用遍历。

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。斐波那契数列。

写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。本题使用递归解法会超出时间限制。

用两个栈实现一个队列。完成在队列尾部插入整数和在队列头部删除整数的功能。栈和队列的特性，前者是先入后出，后者是先入先出。

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 链表的定义、数组方法、节点属性。

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 实现：正则表达式、string方法，array方法

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

剑指 Offer 03. 数组中重复的数字。 进阶写法待补充： 利用二分法，计数，找出重复数字范围，逐渐减小范围。