剑指Offer概览

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