《剑指offer》——【总目录】

编号	题目	题解	难度
1	二维数组中的查找	数组+二分查找	2
2	替换空格	字符串	4
3	从尾到头打印链表	链表	4
4	重建二叉树	递归法	3
5	用两个栈实现队列	栈和队列	2
6	旋转数组的最小数字	二分查找	3
7	斐波那契数列	动态规划	3
8	跳台阶	动态规划	3
9	变态跳台阶	动态规划	2
10	矩形覆盖	动态规划	3
11	二进制中1的个数	位运算	3
12	数值的整数次方	二分查找	3
13	调整数组顺序使奇数位于偶数前面	先创	4
14	链表中倒数第k个结点	链表	4
15	反转链表	链表	3
16	合并两个排序的链表	链表	3
17	树的子结构	递归法	4
18	二叉树的镜像	递归法	2
19	顺时针打印矩阵	zip()	4
20	包含min函数的栈	栈	4
21	栈的压入、弹出序列	栈	3
22	从上往下打印二叉树	广度优先搜索	5
23	二叉搜索树的后序遍历序列	递归法	4
24	二叉树中和为某一值的路径	回溯法	4
25	复杂链表的复制	哈希表法	4
26	二叉搜索树与双向链表	二叉搜索树的中序遍历	3
27	字符串的排列	回溯法	4
28	数组中出现次数超过一半的数字	字典	3
29	最小的K个数	快速排序、归并排序、冒泡排序、堆排序	4
30	连续子数组的最大和	动态规划初级入门	3
31	整数中1出现的次数	整数转字符串	3
32	把数组排成最小的数	循环	4
33	丑数	丑数	4
34	第一个只出现一次的字符	index()的用法	4
35	数组中的逆序对	归并排序	5
36	两个链表的第一个公共结点	Y型链表结构	3
37	数字在排序数组中出现的次数	二分查找	3
38	二叉树的深度	广度优先搜索	2
39	平衡二叉树	递归法	3
40	数组中只出现一次的数字	字典	3
41	和为S的连续正数序列	双指针法	3
42	和为S的两个数字	双指针法	3
43	左旋转字符串	三次字符串翻转	3
44	翻转单词顺序列	两次字符串翻转	4
45	扑克牌顺子	考虑0的个数	3
46	孩子们的游戏(圆圈中最后剩下的数)	约瑟夫环	3
47	求1+2+3+…+n	range()函数实现	3
48	不用加减乘除做加法	位运算	2
49	把字符串转换成整数	综合考察	4
50	数组中重复的数字	字典	3
51	构建乘积数组	双重for	2
52	正则表达式匹配	递归法	4
53	表示数值的字符串	字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。]	3
54	字符流中第一个不重复的字符	理解字符流	3
55	链表中环的入口结点	列表+链表	3
56	删除链表中重复的结点	列表+链表	4
57	二叉树的下一个结点	二叉树的中序遍历	3
58	对称的二叉树	递归法	5
59	按之字形顺序打印二叉树	广度优先搜索	4
60	把二叉树打印成多行	广度优先搜索	3
61	序列化二叉树	二叉树的先序遍历	4
62	二叉搜索树的第k个结点	二叉搜索树的中序遍历	4
63	数据流中的中位数	理解字符流、数据流	3
64	滑动窗口的最大值	for循环	4
65	矩阵中的路径	深度优先搜索	4
66	机器人的运动范围	深度优先搜索	4
67	剪绳子	数学归纳法	3