《剑指Offer》题目分类总结目录

最近在科研闲暇时间把《剑指Offer》刷了一遍,这里把所有题目按照内容专题进行汇总,方便以后总结和整理方法和思路。

分类不是固定的,可能会随着题目的理解不断修改,争取把有一些难度的题目全部进行博文整理。

1.数据结构

1.1 树与二叉树

面试题7:重建二叉树
面试题8:二叉树的下一个节点
面试题26:树的子结构
面试题27:二叉树的镜像
面试题28:对称的二叉树
面试题29:顺时针打印矩阵
面试题32:从上到下打印二叉树
面试题33:二叉搜索树的后序遍历序列
面试题34:二叉树中和为某一值的路径
面试题36:二叉搜索树与双向链表
面试题37:序列化二叉树
面试题54:二叉搜素数的第k大节点
面试题55:二叉树的深度

1.2 栈与队列

面试题9:用两个栈实现队列
面试题30:包含min函数的栈
面试题31:栈的压入、弹出序列
面试题59:队列的最大值

1.3 数组(查找与排序)

面试题3(I,II):数组中重复的数字
面试题4:二维数组中的查找
面试题21:调整数组顺序使技术位于偶数前面
面试题42:连续子数组的最大和
面试题50:第一个只出现一次的字符
面试题56:数组中数字出现的次数

1.4 链表

面试题6:从尾到头打印链表
面试题18:删除链表的节点
面试题22:链表中导数第k个节点
面试题23:链表中换的入口节点
面试题24:反转链表
面试题25:合并两个排序的链表
面试题35:复杂链表的复制
面试题36:二叉搜索树与双向链表
面试题52:两个链表的第一个公共节点

1.5 字符串

面试题5:替换空格
面试题19:正则表达式匹配
面试题20:表示数值的字符串
面试题38:字符串的排列
面试题46:把数字翻译成字符串
面试题58:翻转字符串

2.算法

2.1 动态规划与贪婪(递归与循环)

面试题10:斐波那契数列
面试题14:剪绳子
面试题42:连续子数组的最大和
面试题46:把数字翻译成字符串
面试题47:礼物的最大价值
面试题48:最长不含重复字符的子字符串

2.2 查找与排序

面试题11:旋转数组的最小数字
面试题39:数组中出现次数超过一半的数字
面试题40:最小的k个数
面试题41:数据流中中位数
面试题51:数组中的逆序对
面试题53:在排序数组中查找数字
面试题57:和为s的数字
面试题60:n个骰子的点数

2.3 回溯法

面试题12:矩阵中的路径
2.4 位运算
面试题15:二进制中1的个数
面试题56:数组中数字出现的次数

2.5 数学

面试题16:数值的整数次方
面试题17:打印从1到最大的n位数
面试题43:1-n整数中1出现的次数
面试题44:数字列表中的某一位的数字
面试题45:把数组排成最小的数
面试题49:丑数
面试题61:扑克牌中的顺子
面试题62:约瑟夫问题
面试题63:股票的最大利润

你可能感兴趣的:(剑指Offer)