（更新offer）胡子大叔刷题直播

刷了一道robinhood的电面题Spiral Matrix II。用了extra space O(1)的解法，于是顺便把前几天做过的Spiral Matrix也重做了一遍，用O(1) space。

刷了297. Serialize and Deserialize Binary Tree，一道Hard，用recursive pre-order traversal.

楼主加油 支持你

ldzhjn 发表于 2018-12-3 10:06
楼主加油 支持你

O(∩_∩)O谢谢

刷了LRU cache，同时属于Explore - Facebook和Uber 高频
经典题，翻开曾经的提交记录，C++，Java，Python都做过了一遍

用Java来解的话可以用内置的LRUMap（相当于作弊
用C++来解的话可以用内置的LinkedList
用Python呢，没有内置的LinkedList，但是有个OrderedDict

因为这题考的就是实现，所以把两种都做了，1. 用OrderedDict 2. 硬写doubly linked list。

其实硬写还满straightforward的，如果知道硬写是不怕的，考场上心态会平稳很多

刷了Flatten Nested List Iterator，烦人的是leetcode总是要求一个hasNext()，这在Python Iterator Protocol里是没有的，所以只能把元素全部取出来再一个个返回。

刷了Sparse Matrix Multiplication，注意一下row和col其中一个全部为0的情况可以省一些加 和 乘

刷了Add and Search Word - Data structure design，又一道Trie题，快做出肌肉记忆了。

刷了 First Bad Version，相当于有重复值时的bisect_left，一遍过

刷了Meeting Rooms I and II，intervals题，都是做过的，速度过。