剑指offer刷题板

Dir

字符串

页码	题目
51	5.替换空格
124	19.正则表达式匹配
127	20.表示数字的字符串
284	58.翻转单词顺序
286	58.2.左旋转字符串
318	67.把字符串转换成整数

栈队列

页码	题目
68	9.用两个栈实现队列
165	30.包含min函数的栈
168	31.栈的压入弹出序列
288	滑动窗口的最大值
292	59.2.队列的最大值

链表

页码	题目
58	6.从尾到头打印链表.
119	18.o(1)时间删除链表的节点
122	18-2.删除排序链表中重复的节点
134	22.链表中倒数第k个节点
139	23.链表中环的入口(双指针总结)
142	24.反转链表
145	25.合并两个排序的链表
187	35.复杂链表的复制
253	52.两个链表的第一个公共节点

树

页码	题目
60	总结：二叉树的遍历
62	7.重建二叉树
65	8.二叉树的下一个节点
148	26.树的子结构
151	27.二叉树的镜像
159	28.对称的二叉树
171	32.从上到下打印二叉树
174	32.2.分行从上到下打印二叉树
176	32.3.之字形打印二叉树
179	33.二叉搜索树的后序遍历
182	34.二叉树中和为某一值的路径
191	36.二叉搜索树与双向链表
194	37.序列化二叉树
269	54.二叉搜索树的第k大节点
271	55.二叉树的深度
273	55.2.平衡二叉树
326	68.树中两个节点的最低公共祖先

哈希

页码	题目
39	3.数组中重复的数
243	50(1).第一个只出现一次的字符
247	50(2).流中第一个出现一次的字符

位运算

页码	题目
100	15.二进制中1的个数
277	56.数组中只出现一次的两个数字
278	56.2.数组中唯一出现一次的数字
279	总结：元素出现次数的终极总结
310	65.不用加减乘除做加法
312	不用新变量交换两个原有变量的值

查找

页码	题目
44	4.二维数组中的查找
82	11.旋转数组的最小数字
263	53.数字在排序数组中出现的次数
266	53.2 0-n中缺失的数字

排序

页码	题目
79	总结：排序算法
79	总结：数组&链表的快排
129	21.使数组中奇数位于偶数前面
205	39.数组中出现次数超过一半的数字
209	40.最小的k个数
214	41.数据流中的中位数
227	45.把数组排列成最小的数
249	51.数组中的逆序对

动态规划

页码	题目
96	14.剪绳子(动态规划)
218	42.连续子数组的最大和
231	46.把数字翻译成字符串
233	47 礼物的最大值
236	48.最长不含重复字符的子字符串

Appendix

蓝色表示已刷，链接指向相关博客
黑色表示未刷