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

Longest Line of Consecutive One in Matrix，以为是道搜索题呢，结果是DP，因为这个最长的1，是不能拐弯的。

按照以前DP的尿性，总是可以降一维节省空间。这个也是。

Strobogrammatic Number III，之间做到一半嫌麻烦放弃了，这次居然觉得很简单直接写出来了，也并没有什么corner case好处理的，艾玛

Predict the Winner，还是DP题，二维DP，代表起始、终止点。照例可以压缩一维。

Morris做In-order和Pre-order traversal，因为看到两个面经题用Morris。

一道面经题，用str2的substring去构造str1，最少需要多少个substring，用贪心就可以了

Bulls and cows，见过很多次了，没细看，早知这么简单就快掉消掉了。

研究了下google面经那个水平跳板，是男人就跳那道题。模型处理好了就是一个binary tree root to leaf path sum 这么简单的事儿。

用Iterative把三道Binary Tree Traversal做了一遍。

用Morris把后序遍历做了一遍。

Guess Number Higher or Lower II，一个minmax的问题，dp解决。

两道Tag为Google的题：
Find And Replace in String
Random Pick with Weight