剑指offer面试题分类总结
霍尔元件
数组：
- 面试题3：数组中重复的数字
- 面试题4：二维数组中的查找
- 面试题21：调整数组顺序使奇数位于偶数前面
- 面试题39：数组中出现次数超过一半的数字
- 面试题42：连续子数组的最大和
- 面试题45：把数组排成最小的数
- 面试题49：丑数
- 面试题50：第一个只出现一次的字符
- 面试题51：数组中的逆序对
- 面试题56：数组中数字出现的个数
- 面试题57：和为s的数字
- 面试题59：队列的最大值
- 面试题61：扑克牌中的顺子
- 面试题63：股票的最大利润
字符串：
- 面试题5：替换空格
- 面试题17：打印从1到最大的n位数
- 面试题19：正则表达式匹配
- 面试题20：表示数值的字符串
- 面试题38：字符串的排列
- 面试题43：1~n整数中1出现的次数
- 面试题44：数字序列中某一位的数字
- 面试题45：把数组排成最小的数
- 面试题58：反转字符串
- 面试题67：把字符串转换成整数
链表：
- 面试题6：从尾到头打印链表
- 面试题18：删除链表的节点
- 面试题22：链表中倒数第k个节点
- 面试题23：链表中环的入口节点
- 面试题24：反转链表
- 面试题25：合并两个排序的链表
- 面试题35：复杂链表的复制
- 面试题52：两个链表的第一个公共节点
- 面试题62：圆圈中最后剩下的数字
树：
- 面试题7：重建二叉树
- 面试题8：二叉树的下一个节点
- 面试题26：树的子结构
- 面试题27：二叉树的镜像
- 面试题28：对称的二叉树
- 面试题32：从上到下打印二叉树
- 面试题33：二叉搜索树的后序遍历序列
- 面试题34：二叉树中和为某一值的路径
- 面试题36：二叉搜索树与双向链表
- 面试题37：序列化二叉树
- 面试题40：最小的k个数
- 面试题54：二叉搜索树的第k大节点
- 面试题55：二叉树的深度
- 面试题68：树中两个节点的最低公共祖先
栈和队列：
- 面试题9：用两个栈实现队列
- 面试题30：包含min函数的栈
- 面试题31：站的压入、弹出序列
- 面试题32：从上到下打印二叉树
递归和循环：
- 面试题10：斐波那契数列
- 面试题14：剪绳子
- 面试题16：数值的整数次方
- 面试题17：打印从1到最大的n位数
- 面试题29：顺时针打印矩阵
- 面试题38：字符串的排列
- 面试题46：把数字翻译成字符串
- 面试题47：礼物的最大价值
- 面试题48：最长不含重复字符的子字符串
- 面试题60：n个骰子的点数
- 面试题66：构建乘积数组
查找与排序
- 面试题11：旋转数字的最小数字
- 面试题39：数组中出现次数超过一半的数字
- 面试题40：最小的k个数
- 面试题51：数组中的逆序对
- 面试题53：在排序数组中查找数字
回溯法：
- 面试题12：矩阵中的路径
- 面试题13：机器人的运动范围
动态规划与贪婪算法：
- 面试题14：剪绳子
- 面试题42：连续子数组的最大和
- 面试题43：1~n整数中1出现的次数
位运算：
- 面试题15：二进制中的1的个数
- 面试题65：不用加减乘除做加法
其他：
- 面试题41：数据流中的中位数
- 面试题64：求1+2+…+n
到此这篇关于剑指offer面试题分类总结的文章就介绍到这了,更多相关剑指offer面试题内容请搜索脚本之家以前的文章或继续浏览下面的相关文章，希望大家以后多多支持脚本之家！