给自己盖楼记录刷题打卡

2019-12-10

138. Copy List with Random Pointer （Medium，早）
297. Serialize and Deserialize Binary Tree（Hard, 二刷，晚上）
843. Guess the Word （Hard，花了一些时间去理解，没写代码，启发式算法）

-----
二叉树的序列化与反序列化。自己实现了 level遍历（迭代法，两个方法都使用了队列）
使用前序方式实现时，反序列化的递归代码一直没想到好的解决方案。

2019-12-11

449. Serialize and Deserialize BST (Medium)
105. Construct Binary Tree from Preorder and Inorder Traversal (Medium)
784. Letter Case Permutation (Easy)

9:15-10:00 pm 复习（未手写代码）
1. 链表中倒数第 k 个节点
2. 单链表环的入口节点

=====

二叉树（包括BST）的反序列化递归实现（基于前序遍历序列）非常不扎实，需要巩固

2019-12-12 6:40 am - 7:40 am

675. Cut Off Trees for Golf Event (Hard)
======
20min左右分析出了思路，没有写代码（感觉时间复杂度太高）。
简单扫了一下 discussion 和 solution, 之后花了30 min 把 bfs 的代码实现了一遍。

补充内容 (2019-12-13 09:57):
438. Find All Anagrams in a String (Medium)

二刷，不熟，滑动窗口，晚上的时间把这道题目敲了一下

219-12-13

438. Find All Anagrams in a String （二刷，看了 discussion，双指针实现，通用模板理解的不透彻）
295. Find Median from Data Stream (Hard，一刷，手敲max/min heap）

Max Queue (一刷，EIP book)

2019-12-16

239. Sliding Window Maximum (一刷，恰好用到几天前刚实现的 MaxQueue -- Monotonic Queue，不过自己没有想到。。）

2019-12-17 周二

Number of Islands （二刷）
Friend Circles （一刷）

看 huahuajiang 的算法视频，提到这两道题目很像，先N刷了一遍 number of islands，之后刷 Friend Circles，遇到坑，其实两个题目还是有差异的，第二题里的 2D 数组其实是图的邻接矩阵表示，直接用图的 dfs 即可

把 eip binary search tree 的几道题目过了一遍，手撕了两道 12.2 和 12.3

2019-12-18 周三

236. Lowest Common Ancestor of a Binary Tree（一刷，不会）
94. Binary Tree Inorder Traversal（二刷，写错）

二叉树的题目其实不简单，敲响警钟

207. Course Schedule （一刷，用了 DFS）
53. Maximum Subarray （N 刷，DP）

====
编程珠玑是本好书。

2020-01-08 今天开始 medium 类型题目给自己的时间要求是 20min，coding完毕且 bugfree

今晚做了三道二叉树的题目，基本能够达到要求

1. Binary Tree Inorder Traversal （N刷，小 bug)
103. Binary Tree Zigzag Level Order Traversal (一刷，bug-free)
105. Construct Binary Tree from Preorder and Inorder Traversal (二刷，bug free)

2020-01-09 继续中等难度刷熟练度

Explore 三道 Sorting and Searching

75. Sort Colors （思路差一点）
215. Kth Largest Element in an Array （一次通过）
56. Merge Intervals （细节）