31 - 40 题解

第一遍没有通过或者没有思路的题目的题目

剑指 Offer 31. 栈的压入、弹出序列

• 用一个模拟栈来当作压入栈的数据,根据pop来看是否符合规则均是$O(n)做法$
• 还可以用一个双指针做法模拟栈来做

剑指 Offer 32 - II. 从上到下打印二叉树 II

没想到该怎么切割,对bfs的理解不够深刻

剑指 Offer 37. 序列化二叉树

字符串的切割想到了但是对于字符串还原成树没有太好的思路

剑指 Offer 41. 数据流中的中位数

用两个堆来实现,不是很难,但是不容易想到

第一遍成功做出来且自己的做法是最优的题目

剑指 Offer 32 - I. 从上到下打印二叉树

简单的bfs

剑指 Offer 32 - III. 从上到下打印二叉树 III

bfs加一个reverse就行

剑指 Offer 38. 字符串的排列

先sort再去重就行

做出来但还有多种解法/更优秀解法的题目

剑指 Offer 35. 复杂链表的复制

• 第一种均是$O(n)$的做法比较好想
• 可以用一种新创建的节点在源节点之后的做法