剑指offer题目分类

1.数组（线性表）
面试题3：数组中重复的数字：暴力、排序、哈希表、辅助数组、交换属于
面试题4：二维数组中的查找：选右上角数字，不断剔除行或列
面试题11. 旋转数组的最小数字：顺序查找、二分查找
面试题21：调整数组顺序使得奇数位于偶数前面：辅助数组、双指针(交换)
面试题39：数组中出现超过一半的数字：哈希表
面试题40：最小的k个数：排序、优先队列
面试题42：连续子数组的最大和：动态规划
面试题45：把数组排成最小的数：全排列、贪心（函数对象）
面试题51：数组中的逆序对：分治（归并排序）
面试题53：数字在排序数组中出现的次数：二分法
面试题56-1：数组中只出现一次的二个数字：排序、哈希表、位运算
面试题56-2: 数组中只有一个数出现一次，其他数字出现三次，
求出这个出现一次的数字：排序、哈希、位运算
面试题66：构建乘积数组！

2.链表（线性表）
面试题6：从尾到头打印链表：栈、递归、翻转
面试题18_1：在O(1)时间删除链表结点！
面试题18_2：删除链表中重复的结点：暴力
面试题22：链表中倒数第k个结点：双指针
面试题23：链表中环的入口结点：双指针
面试题24：反转链表：暴力
面试题25：合并两个排序的链表！
面试题35：复杂链表的复制：合并后奇偶拆分
面试题52：两个链表的第一个公共结点：双指针

3.字符串
面试题4：替换空格：库函数、string类、双指针
面试题12：打印1到最大的n位数：全排列
面试题20：表示数值的字符串!!!
面试题28：字符串的排列：全排列
面试题43：从1到n整数中1出现的次数：暴力
面试题50：第一个只出现1次的字符：哈希表
面试题50_2：字符流中第一个不重复的字符：哈希表
面试题58：反转单词顺序以及左旋转字符串：反转函数、截取
面试题67：把字符串转换成整数：istringstream
面试题53：正则表达式匹配

3.栈和队列
面试题7：用两个栈实现队列
面试题21：包含min函数的栈：辅助栈
面试题22：栈的压入、弹出序列：辅助栈
面试题65：滑动窗口的最大值：双端队列

4.树
面试题6：重建二叉树：递归、DFS
面试题18：树的子结构：递归
面试题19：二叉树镜像：递归、对称
面试题23：从上往下打印二叉树：队列+BFS
面试题24：二叉搜索树的后序遍历：递归
面试题25：二叉树中和为某一值的路径：回溯
面试题27：二叉搜索树与双向链表：递归
面试题39：二叉树的深度：递归
面试题50：树中两个节点的最低公共祖先
面试题58：二叉树的下一个节点：中序遍历
面试题59：对称的二叉树：递归、镜像
面试题60：把二叉树打印成多行：队列
面试题61：按之字形顺序打印二叉树：两个栈
面试题62：序列化二叉树：前序遍历、递归
面试题63：二叉搜索树的第k个结点：中序遍历、递归

5.查找和排序
面试题8：旋转数组中的最小数字：二分法、双指针
数组中的逆序对：归并排序
最小的K个数：堆排序/快速排序

6.动态规划
面试题9：斐波那契数列：递归
面试题31：连续子数组的最大和：动态规划
面试题34：丑数：暴力、三指针(队列)
面试题45：圆圈中最后剩下的数字（约瑟夫环）：循环链表
正则表达式匹配

7.回朔法
面试题66：矩阵中的路径：回溯
面试题67：机器人的运动范围：回溯

8.细节实现题
面试题10：二进制中1的个数：位运算
面试题11：数值的整数次方：暴力
面试题20：顺时针打印矩阵
面试题41：和为s的两个数字：双指针
和为s的连续正数序列：双指针/滑动窗口
面试题43：n哥骰子的点数
面试题44：扑克牌顺子：排序
面试题46：求1+2+3+…+n：短路求值
面试题47：不用加减乘除做加法：位运算
面试题64：数据流中的中位数：优先队列
孩子们的游戏-圆圈中最后剩下的数(约瑟夫环)：循环链表

9.递归
斐波拉契数列
跳台阶
变-跳台阶
矩形覆盖：斐波拉契

10.搜索算法
二维数组查找：选右上角，剔除行、列
旋转数组的最小数字：二分查找
数字在排序数组中出现的次数：二分查找

11.全排列
字符串的排列
全排列
从1到最大的n位数

12.位运算
二进制中1的个数
数值的整数次方
数组中只出现一次的数字