2021年8月31日,直到今天,终于翻过了《剑指offer》最后一页,但也只是算草草地过了一遍罢了。在整本书的阅读过程中,有些题做了很多代码练习(尤其是前面的许多题),但有些题就是读懂了思想就跳过了,所以我打算在将来的一段时间里,持续发布文章来记录书中大部分题目。
阅读完第一遍后给我的最大收获是:阅读题目思考的时候定要全面,题后定要总结。本书中的题目都不难,但重要的是解题过程,每道题都会详细说明解题考虑点及各种解题方式间的权衡选择。
为了方便以后查找,我依照题目顺序整理了相关文章链接(持续更新...):
题3:数组中重复的数字
题4:二维数组中的查找
题8:二叉树的下一个节点
题9:用两个栈实现队列
题10:斐波那契数列
题11:旋转数组的最小数字
题12:矩阵中的路径
题14:剪绳子
题15:二进制中1的个数
题17:打印从1到最大的n位数
题18:删除链表的节点
题22:链表中倒数第k个节点
题32:从上到下打印二叉树
题36:二叉搜索树与双向链表
题39:数组中出现次数超过一半的数字
题42:连续子数组的最大和