[剑指offer] JAVA版题解（完整版）

本文首发于我的个人博客：尾尾部落

序号	题解	牛客 OJ	数据结构类型
03	[剑指offer] 二维数组中的查找	二维数组中的查找	数组
04	[剑指offer] 替换空格	替换空格	字符串
05	[剑指offer] 从尾到头打印链表	从尾到头打印链表	链表
06	[剑指offer] 重建二叉树	重建二叉树	树
07	[剑指offer] 用两个栈实现队列	用两个栈实现队列	栈、队列
08	[剑指offer] 旋转数组的最小数字	旋转数组的最小数字	数组
09	[剑指offer] 斐波那契数列	斐波那契数列	数组
10	[剑指offer] 二进制中1的个数	二进制中1的个数	数组
11	[剑指offer] 数值的整数次方	数值的整数次方	数值
14	[剑指offer] 调整数组顺序使奇数位于偶数前面	调整数组顺序使奇数位于偶数前面	数组
15	[剑指offer] 链表中倒数第k个结点	链表中倒数第k个结点	链表
16	[剑指offer] 反转链表	反转链表	链表
17	[剑指offer] 合并两个排序的链表	合并两个排序的链表	链表
18	[剑指offer] 树的子结构	树的子结构	树
19	[剑指offer] 二叉树的镜像	二叉树的镜像	树
20	[剑指offer] 顺时针打印矩阵	顺时针打印矩阵	数组
21	[剑指offer] 包含min函数的栈	包含min函数的栈	栈
22	[剑指offer] 栈的压入、弹出序列	栈的压入、弹出序列	栈
23	[剑指offer] 从上往下打印二叉树	从上往下打印二叉树	树
24	[剑指offer] 二叉搜索树的后序遍历序列	二叉搜索树的后序遍历序列	树
25	[剑指offer] 二叉树中和为某一值的路径	二叉树中和为某一值的路径	树
26	[剑指offer] 复杂链表的复制	复杂链表的复制	链表
27	[剑指offer] 二叉搜索树与双向链表	二叉搜索树与双向链表	树、链表
28	[剑指offer] 字符串的排列	字符串的排列	字符串
29	[剑指offer] 数组中出现次数超过一半的数字	数组中出现次数超过一半的数字	数组
30	[剑指offer] 最小的K个数	最小的k个数	数组
31	[剑指offer] 连续子数组的最大和	连续子数组的最大和	数组
32	[剑指offer] 整数中1出现的次数（从1到n整数中1出现的次数）	从1到n整数中1出现的次数	数组
33	[剑指offer] 把数组排成最小的数	把数组排成最小的数	数组
34	[剑指offer] 丑数	丑数	数值
35	[剑指offer] 第一个只出现一次的字符	第一个只出现一次的字符	字符串
36	[剑指offer] 数组中的逆序对	数组中的逆序对	数组
37	[剑指offer] 两个链表的第一个公共结点	两个链表的第一个公共结点	链表
38	[剑指offer] 数字在排序数组中出现的次数	数字在排序数组中出现的次数	数组
39	[剑指offer] 二叉树的深度	二叉树的深度	树
40	[剑指offer] 数组中只出现一次的数字	数组中只出现一次的数字	数组
41	[剑指offer] 和为S的两个数字 VS [剑指offer] 和为S的连续正数序列	和为s的两个数字 VS 和为S的连续正数序列	数值
42	[剑指offer] 翻转单词顺序列 VS [剑指offer] 左旋转字符串	翻转单词顺序 VS 左旋转字符串	字符串
44	[剑指offer] 扑克牌顺子	扑克牌的顺子	数组
45	[剑指offer] 孩子们的游戏(圆圈中最后剩下的数)	圆圈中最后剩下的数字	数组
46	[剑指offer] 求1+2+3+…+n	求1+2+…+n 233	数值
47	[剑指offer] 不用加减乘除做加法	不用加减乘除做加法	数值
49	[剑指offer] 把字符串转换成整数	把字符串转换成整数	字符串
51	[剑指offer] 数组中重复的数字	数组中重复的数字	数组
52	[剑指offer] 构建乘积数组	构建乘积数组	数组
53	[剑指offer] 正则表达式匹配	正则表达式匹配	字符串
54	[剑指offer] 表示数值的字符串	表示数值的字符串	字符串
55	[剑指offer] 字符流中第一个不重复的字符	字符流中第一个不重复的字符	字符串
56	[剑指offer] 链表中环的入口结点	链表中环的入口结点	链表
57	[剑指offer] 删除链表中重复的结点	删除链表中重复的结点	链表
58	[剑指offer] 二叉树的下一个结点	二叉树的下一个结点	树
59	[剑指offer] 对称的二叉树	对称的二叉树	树
60	[剑指offer] 按之字形顺序打印二叉树	按之字形顺序打印二叉树	树
61	[剑指offer] 把二叉树打印成多行	把二叉树打印成多行	树
62	[剑指offer] 序列化二叉树	序列化二叉树	树
63	[剑指offer] 二叉搜索树的第k个结点	二叉搜索树的第k个结点	树
64	[剑指offer] 数据流中的中位数	数据流中的中位数	数值
65	[剑指offer] 滑动窗口的最大值	滑动窗口的最大值	数组
66	[剑指offer] 矩阵中的路径	矩阵中的路径	数组
67	[剑指offer] 机器人的运动范围	机器人的运动范围	数组