剑指offer最优解Java版源码索引

《剑指Offer》剖析了50个典型的程序员面试题，从基础知识、代码质量、解题思路、优化效率和综合能力五个方面系统整理了影响面试的5个要点。是一本计算机大学生算法提高必备的一本书。

笔者经过1年的PHP和Java混合开发的项目后，略感Java功力受损，所以准备花几天空闲时间，按照牛客网的题目顺序，将所有题目使用Java实现一遍，每道题ac之后，都参考下评论中的各个答案，取长补短，整理出Java版本的最优解。

全部更新完之前会持续更新，欢迎收藏。。。

按照题目使用的算法或者数据结构进行粗略分类：

位运算

二进制中1的个数

数值的整数次方

数组

二维数组中的查找

旋转数组的最小数字

调整数组顺序使奇数位于偶数前面

顺时针打印矩阵

链表

链表中倒数第k个结点

反转链表

合并两个排序的链表

复杂链表的复制

字符串

替换空格

树

重建二叉树

树的子结构

二叉树的镜像

层序遍历二叉树

二叉搜索树的后序遍历序列

二叉树中和为某一值的路径

二叉搜索树与双向链表

栈

用两个栈实现队列

栈的压入、弹出序列

动态规划

跳台阶

哎呀，如果我的名片丢了。微信搜索“全菜工程师小辉”，依然可以找到我