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

刷了Strobogrammatic Number I II，标志着Explore-Google-Resursion 下面的题做完了。昨天立下的宏愿，今天才实现。4道题做了一个周末啊。

III是道hard，没有做过。去吃个晚饭回来继续啃啃。

刷了Redundant Connection，因为看到这道题最近满高频的。把DFS和DSU的解法都做了一遍。做的时候很惊讶地发现，曾经我当面试官面别人一道graph题，要处理有circle的情况，那个candidate追溯每个节点到root解决了（不是必须的），当时还满impressed，现在才发现其实就是DSU啊。虽然当时不知道名字。但是这种事后领悟的感觉太美妙了

刷了Redundant Connection II。有向图比I的无向图难多了。因为要同时考虑一个节点有两个母节点，和有环的情况。所以去掉一个母节点，再分别处理有环和无环。重点是要分类处理所有可能的情况，不然就会在address test cases的时候浪费大量的时间

刷了Inorder Successor in BST，虽然是遍历，但是可以利用BST的特性，用一个节点来存迄今为止见过的比现任节点值更大的最后一个节点，如果找不到就返回None。

睡前刷一道小题 Plus One，数组版的。简单题没什么可说的。

睡前再刷一道小题，First Unique Character in a String，放到phone也过于简单了，不明白这是要考察什么

刷了Equation Division，本质是个带权重的有向图，如果把平时用的adjacent list改成dict，刚好可以存权重，于是就变成了普通的DFS。

Union find的解法我没做，虽然理论上时间复杂性会好一些。

刷了Closest Binary Search Tree Value，和昨天那道Inorder Successor in BST一样，用到了BST二分查找的特性。可能这道比那道还简单一些。因为那道要存已知比当前节点大的最后一个节点，不如这个这么intuitive

刷了Course Schedule，典型的topological sort. 以前做过的题所以很快就过了。还有几个变种后来遇到再说。

然后标志着Explore-Google条目下Trees and Graphs也刷完了。

Explore-Facebook条目下Trees and Graphs一个月前刷的，在此一并check了。接下来刷Google下面的Sorting and Searching，大把空白