剑指Offer（第二版）Java例题详解

PS： 《剑指offer》是很多同学找工作都会参考的一本面试指南，同时也是一本算法指南（为什么它这么受欢迎，主要应该是其提供了一个循序渐进的优化解法，这点我觉得十分友好）。现在很多互联网的算法面试题基本上可以在这里找到影子，为了以后方便参考与回顾，现将书中例题用Java实现（第二版），欢迎各位同学一起交流进步。

GitHub： https://github.com/Uplpw/SwordOffer

所有例题题解： 点击这里

1 基础算法（必备工具）

主要提供一些经常使用基础算法实现（算是工具了），如数组的各种排序、二叉树的遍历等内容，之后若碰到其他基础算法，也会相应加入进来。

序号	类型	链接
1	数组排序算法总结	https://blog.csdn.net/qq_41866626/article/details/120477617
2	二叉树遍历算法总结	https://blog.csdn.net/qq_41866626/article/details/120483860

2 例题顺序

下面是所有例题在《剑指offer》书中的页码、题目、以及题解链接。（目前已经刷完（某些例题较难，就没有详细了解，直接走传送门吧），已整理完毕 !!!）

页码	题目顺序	题目	链接
25	1	赋值运算符函数	https://blog.csdn.net/qq_41866626/article/details/120416469
32	2	单例模式	https://blog.csdn.net/qq_41866626/article/details/120434700
39	3	数组中重复的数字	https://blog.csdn.net/qq_41866626/article/details/120427881
44	4	二维数组中的查找	https://blog.csdn.net/qq_41866626/article/details/120440407
51	5	替换空格	https://blog.csdn.net/qq_41866626/article/details/120442211
58	6	从尾到头打印链表	https://blog.csdn.net/qq_41866626/article/details/120443008
62	7	重建二叉树	https://blog.csdn.net/qq_41866626/article/details/120449487
65	8	二叉树的下一个节点	https://blog.csdn.net/qq_41866626/article/details/120497887
68	9	用两个栈实现队列	https://blog.csdn.net/qq_41866626/article/details/120501601
74	10	斐波那契数列	https://blog.csdn.net/qq_41866626/article/details/120502705
82	11	旋转数组的最小数字	https://blog.csdn.net/qq_41866626/article/details/120502906
89	12	矩阵中的路径	https://blog.csdn.net/qq_41866626/article/details/120504322
92	13	机器人的运动范围	https://blog.csdn.net/qq_41866626/article/details/120505356
96	14	剪绳子	https://blog.csdn.net/qq_41866626/article/details/120508369
100	15	二进制中1的个数	https://blog.csdn.net/qq_41866626/article/details/120509462
110	16	数值的整数次方	https://blog.csdn.net/qq_41866626/article/details/120510312
114	17	打印从1到最大的n位数	https://blog.csdn.net/qq_41866626/article/details/120511818
119	18	删除链表的节点	https://blog.csdn.net/qq_41866626/article/details/120513647
124	19	正则表达式匹配	传送门 K神题解
127	20	表示数值的字符串	https://blog.csdn.net/qq_41866626/article/details/120514642
129	21	调整数组顺序使奇数位于偶数前面	https://blog.csdn.net/qq_41866626/article/details/120515282
134	22	链表中倒数第k个节点	https://blog.csdn.net/qq_41866626/article/details/120515368
139	23	链表中环的入口节点	https://blog.csdn.net/qq_41866626/article/details/120515497
143	24	反转链表	https://blog.csdn.net/qq_41866626/article/details/120516871
145	25	合并两个有序链表	https://blog.csdn.net/qq_41866626/article/details/120517032
148	26	树的子结构	https://blog.csdn.net/qq_41866626/article/details/120517223
157	27	二叉树的镜像	https://blog.csdn.net/qq_41866626/article/details/120517526
159	28	对称的二叉树	https://blog.csdn.net/qq_41866626/article/details/120517676
161	29	顺时针打印矩阵	https://blog.csdn.net/qq_41866626/article/details/120518035
165	30	包含min函数的栈	https://blog.csdn.net/qq_41866626/article/details/120523872
168	31	栈的压入弹出序列	https://blog.csdn.net/qq_41866626/article/details/120524374
171	32	从上到下打印二叉树	https://blog.csdn.net/qq_41866626/article/details/120525566
179	33	二叉搜索树的后序遍历	https://blog.csdn.net/qq_41866626/article/details/120528109
182	34	二叉树中和为某一值的路径	https://blog.csdn.net/qq_41866626/article/details/120528322
187	35	复杂链表的复制	https://blog.csdn.net/qq_41866626/article/details/120528588
191	36	二叉搜索树与双向链表	https://blog.csdn.net/qq_41866626/article/details/120529445
194	37	序列化二叉树	https://blog.csdn.net/qq_41866626/article/details/120530586
197	38	字符串的排列	https://blog.csdn.net/qq_41866626/article/details/120531072
205	39	数组中出现次数超过一半的数字	https://blog.csdn.net/qq_41866626/article/details/120532284
209	40	最小的k个数	https://blog.csdn.net/qq_41866626/article/details/120537168
214	41	数据流中的中位数	https://blog.csdn.net/qq_41866626/article/details/120538176
218	42	连续子数组的最大和	https://blog.csdn.net/qq_41866626/article/details/120538708
221	43	1~n整数中1出现的次数	传送门 K神题解
225	44	数字序列中某一位的数字	https://blog.csdn.net/qq_41866626/article/details/120544800
227	45	把数组排列成最小的数	https://blog.csdn.net/qq_41866626/article/details/120545017
231	46	把数字翻译成字符串	https://blog.csdn.net/qq_41866626/article/details/120547646
233	47	礼物的最大值	https://blog.csdn.net/qq_41866626/article/details/120547996
236	48	最长不含重复字符的子字符串	https://blog.csdn.net/qq_41866626/article/details/120548230
240	49	丑数	https://blog.csdn.net/qq_41866626/article/details/120549930
243	50	第一个只出现一次的字符	https://blog.csdn.net/qq_41866626/article/details/120550932
249	51	数组中的逆序对	传送门 K神题解
253	52	两个链表的第一个公共节点	https://blog.csdn.net/qq_41866626/article/details/120551959
263	53	数字在排序数组中出现的次数	https://blog.csdn.net/qq_41866626/article/details/120552839
269	54	二叉搜索树的第k大节点	https://blog.csdn.net/qq_41866626/article/details/120562754
271	55	二叉树的深度	https://blog.csdn.net/qq_41866626/article/details/120563006
275	56	数组中只出现一次的两个数字	https://blog.csdn.net/qq_41866626/article/details/120563228
280	57	和为s的数字	https://blog.csdn.net/qq_41866626/article/details/120563754
284	58	翻转单词顺序	https://blog.csdn.net/qq_41866626/article/details/120565644
288	59	滑动窗口的最大值	https://blog.csdn.net/qq_41866626/article/details/120565822
294	60	n个骰子的点数	传送门 K神题解
298	61	扑克牌中的顺子	https://blog.csdn.net/qq_41866626/article/details/120566774
300	62	圆圈中最后剩下的数字	https://blog.csdn.net/qq_41866626/article/details/120579706
304	63	股票的最大利润	https://blog.csdn.net/qq_41866626/article/details/120567898
307	64	求 1+2+...+n	https://blog.csdn.net/qq_41866626/article/details/120568120
310	65	不用加减乘除做加法	https://blog.csdn.net/qq_41866626/article/details/120568257
312	66	构建乘积数组	https://blog.csdn.net/qq_41866626/article/details/120568342
318	67	把字符串转换成整数	https://blog.csdn.net/qq_41866626/article/details/120580056
326	68	树中两个节点的最低公共祖先	https://blog.csdn.net/qq_41866626/article/details/120580313

参考

在解决本书例题时，参考了一些大佬的题解，比如leetcode上的官方、K神，以及其他的博客，在之后的每个例题详解后都会给出参考的思路或者代码链接，同学们都可以点进去看看！

最后希望能和大家一起交流进步，拿到心仪的 offer !!!