haha143 / offer

剑指offer的题解

offer

剑指offer的题解 公众号:萌萌哒的瓤瓤 养成习惯，先赞后看！！！ 8天，整整8天，我终于刷完了剑指offer。 @TOC

1.考点分类

我自己的理解，不喜勿喷。

1.1 链表

从头到尾打印链表 链表中倒数第k个结点 反转链表 复杂链表的复制 两个链表的第一个公共结点 孩子们的游戏 链表中环的入口结点 删除链表中重复的结点

1.2二叉树

重建二叉树 树的子结构 二叉树的镜像 从上往下打印二叉树 二叉搜索树的后序遍历序列 二叉搜索树与双向链表 二叉树的深度 平衡二叉树 二叉树的下一个结点 对称的二叉树 按之字形顺序打印二叉树 把二叉树打印成多行 序列化二叉树 二叉搜索树的第k个结点

1.3栈

用两个栈实现队列 包含min函数的栈 栈的压入，弹出序列

1.4排序

旋转数组的最小数字 合并两个排序的链表 把数组排成最小的数

1.5搜索

和为S的连续正数序列 矩阵中的路径 机器人的运动范围

1.6数学逻辑

二进制中1的个数 数值的整数次方 二叉树中和为某一值的路径 丑数 数组中的逆序对 和为S的连续正数序列 扑克牌顺子 求1+2+3+...+n 不用加减乘除做加法 正则表达式匹配 剪绳子

1.7字符串

替换空格 左旋转字符串 翻转单词顺序列 把字符串转换成整数 表示数值的字符串

1.8数组

二维数组中的查找 调整数组顺序使奇数位于偶数前面 数组中出现次数超过一半的数字 最小的k个数 整数中1出现的次数 第一次只出现一次的字符 数字在升序数组中出现的次数 数组中只出现一次的数字 和为S的两个数字 数组中重复的数字 构建乘积数组 字符流中第一个不重复的字符 数据流中的中位数 滑动窗口的最大值

1.9递归

斐波那契数列 跳台阶 变态跳台阶 矩阵覆盖 顺时针打印矩阵 字符串的排列

1.10动态规划

连续子数组的最大和

2.难度分类

本身牛客网的难度等级我感觉其实不是很合理，有时候他标的难题反而简单，中等题反而会卡我好久，下面是我列出来的难度分类。不喜勿喷。

2.1简单

二维数组中的查找 替换空格 从头到尾打印链表 重建二叉树 斐波那契数列 跳台阶 变态跳台阶 数值的整数次方 数字在升序数组中出现的次数 左旋转字符串 数组中重复的数字 构建乘积数组 字符流中第一个不重复的字符 数据流中的中位数 滑动窗口的最大值

2.2中等

用两个栈实现队列 旋转数组的最小数字 矩阵覆盖 二进制中1的个数 调整数组顺序使奇数位于偶数前面 链表中倒数第k个结点 反转链表 合并两个排序的链表 二叉树的镜像 包含min函数的栈 从上往下打印二叉树 数组中出现次数超过一半的数字 最小的k个数 整数中1出现的次数 第一次只出现一次的字符 二叉树的深度 平衡二叉树 和为S的两个数字 翻转单词顺序列 求1+2+3+...+n 不用加减乘除做加法 把字符串转换成整数 链表中环的入口结点 按之字形顺序打印二叉树 把二叉树打印成多行

2.3 较难

树的子结构 栈的压入，弹出序列 二叉搜索树的后序遍历序列 二叉树中和为某一值的路径 二叉搜索树与双向链表 字符串的排列 连续子数组的最大和 把数组排成最小的数 两个链表的第一个公共结点 扑克牌顺子 孩子们的游戏 删除链表中重复的结点 二叉树的下一个结点 对称的二叉树 序列化二叉树 二叉搜索树的第k个结点 矩阵中的路径 机器人的运动范围 剪绳子

2.4困难

顺时针打印矩阵 复杂链表的复制 丑数 数组中的逆序对 和为S的连续正数序列 正则表达式匹配 表示数值的字符串

3.全部题解链接

剑指offer（01-03）题解 剑指offer（04-06）题解 剑指offer（07-09）题解 剑指offer（10-12）题解 剑指offer（13-15）题解 剑指offer（16-18）题解 剑指offer（19-24）题解 剑指offer（25-30）题解 剑指offer（31-40）题解 剑指offer（41-50）题解 剑指offer（51-60）题解 剑指offer（61-67）题解

4.建议

1.一定要有独立思考的能力，不能一看题目觉得不会立马就看题解，说实话这样做单纯就是浪费时间和这些好题目。

2.如果实在没思路或者说已经卡了三四个小时了，那就建议看看题解，否则自己的游戏体验也会很差，但是看完题解还是要自己尝试写代码，否则Ctrl c+v也是没有什么实际意义的。

3.剑指offer本身的题难度还是不错的，既有水题，也有一些中高档的题，还是比较合适刷的，并且剑指offer也是很多公司经典的题目，做一做还是不错的。

4.刷题的平台我用的是牛客网，但是自己刷下来以后发现其实牛客的很多样例设计的其实不是非常的规范，像有些题，我自己A过以后其实回头去看看别人的题解会发现自己的思路其实是不完善的，但是牛客网还是过了。所以说如果只是玩玩建议牛客，否则最好还是去LeetCode上面去刷，那里的样例应该会健壮很多。

5.剑指offer上的大部分题目都是跟数据结构有关，比如链表，二叉树，栈等等，所以建议大家还是最好是有数据结构这方面的基础再来刷，否则可能效率会很低，否则游戏体验会很差。

6.碰到二叉树，链表等题的时候建议大家最好先返回一下他给的节点，看看是什么格式的，因为每个平台的样例都不同，所以最好是先适应每个平台的样例格式，否则因为这个可能也会卡很长的时间。

7.牛客刷题的时候会有练习与考试两种模式，大家平常练习就用练习模式，然后选择自己的编译器进行编写就好了，毕竟在线编辑器那玩意儿是真的不好用，但是如果是求职的，可以选择考试模式。并且就用在线编辑器，可以更好的帮助自己适应公司机试。

5. 感想

1. 你知道的越多，你不知道的就越多。 我真的很欣赏这句话，我们学技术的真的需要谦虚，毕竟山外有山，人外有人。做题过程中，碰到一道我做出来的题，觉得这一定是最优解时，看了看别人的题解，才知道人家那个才是真的牛逼，我的纯属闹着玩。

2. 尽量保持一颗平常心，出现bug并不可怕，重点是解决bug，最后两天博主的心态爆炸的狠，主要是题目真的刚不出来，有点拖节奏。其实还是要改改的，毕竟题目是死的，人是活的。实在刚不过就看看题解呗。

3. 不知道大家高中的时候有没有这样一种感受，就是花半个小时或者是一个小时做出一道数学或者是物理难题之后的那种快感，其实也可以类比到游戏里面。游戏里面那种赢法是最爽的呢？？？其实想想都知道那就是翻盘，写算法题本身就有点像打翻盘局，每多过一个样例就像多打回了点优势。然后最后AC，那可不要太爽。

最后，送大家一句诗。 你我山巅自相逢，予你与我遇清风。 都看到这里了，如果觉得对你有帮助的话，可以关注博主的公众号，新人up需要你的支持。