剑指offer代码Java实现（完整优解）

The sword refers to offer （using Java）

所有代码全部oj过，可放心阅读，且均选择优解、最优解。
github地址：项目源码

1-10

1. 二维数组中的查找
2. 替换空格
3. 从尾到头打印链表
4. 重建二叉树
5. 用两个栈实现队列
6. 旋转数组的最小数字
7. 斐波那契数列
8. 跳台阶
9. 变态跳台阶
10. 矩形覆盖

11-20

1. 二进制中1的个数
2. 数值的整数次方
3. 调整数组顺序使奇数位于偶数前面
4. 链表中倒数第k个结点
5. 反转链表
6. 合并两个排序的链表
7. 树的子结构
8. 二叉树镜像
9. 顺时针打印矩阵
10. 包含min函数的栈

21-30

1. 栈的压入、弹出序列
2. 层次打印二叉树
3. 二叉搜索树的后序遍历序列
4. 二叉树中和为某一值的路径
5. 复杂链表的复制
6. 二叉搜索树与双向链表
7. 字符串的排列
8. 数组中出现次数超过一半的数字
9. 最小的k个数
10. 连续子数组的最大和

31-40

1. 整数中1出现的次数（从1到n整数中1出现的次数）
2. 把数组排成最小的数
3. 丑数
4. 第一个只出现一次的字符
5. 数组中的逆序对
6. 两个链表的第一个公共结点
7. 统计一个数字在排序数组中出现的次数。
8. 树的深度
9. 平衡二叉树
10. 数组中只出现一次的数字

41-50

1. 和为S的连续正数序列
2. 和为S的两个数字
3. 左旋转字符串
4. 翻转单词顺序列
5. 扑克牌顺子
6. 孩子们的游戏(圆圈中最后剩下的数)
7. 求1+2+3+...+n
8. 不用加减乘除做加法
9. 正则表达式匹配
10. 数组中重复的数字

51-60

1. 把字符串转换成整数
2. 构建乘积数组
3. 表示数值的字符串
4. 字符流中第一个不重复的字符
5. 链表中环的入口结点
6. 删除链表中重复的结点
7. 二叉树的下一个结点
8. 对称的二叉树
9. 按之字形顺序打印二叉树
10. 把二叉树打印成多行

61-66

1. 序列二叉树
2. 二叉搜索树的第k个结点
3. 数据流中的中位数
4. 滑动窗口的最大值
5. 矩阵中的路径
6. 机器人的运动范围