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

刷了Spiral Matrix，以前做觉得很繁琐的题现在突然意识到就是一个方向数组不断循环而已。速度pass

刷了First Missing Positive，它说constant extra space, 意思就是可以manipulate in place. 试图把每个element n放到n - 1的位置上去，最后过一遍哪个不在就返回即可

刷了Add Bold Tag in String，虽然可以用KMP优化一下，brute-force也就还好，而且一道medium就不搞那么复杂了，等问起来再优化即可

因为根据目前进度刷不完题，昨天reschedule了onsite，休息了一天。今天继续。

刷了Longest Substring with At Most K Distinct Characters和Longest Substring with At Most Two Distinct Characters，两道题几乎一样的。把2改成k，或者把k改成2即可。两道题光coding的部分实在够不上hard，连medium都够呛。我猜标hard是因为followup question会出得很难。比如如果给data stream以及怎么加优化一类。

刷了Game of Life，元胞自动机，因为要in place edit，每一轮既要存本轮的状态，又要存下一轮的状态。都存就行了。最后再过一次iteration取下一轮的状态。

刷了Read N Characters Given Read4，这个题的问题在于题意巨不清楚，根据submission里的wrong answer + 打印参数才明白过来是要做两件事
- 返回字符串的长度
- 把读取到的字符放进buf里

弄明白了就很straightforward了。浪费了好多时间。一个想打差评的题

刷了Read N Characters Given Read4 II - Call multiple times，和上一题差不多，不应该标成Hard。就把没用完的存在一个queue里，read4之前先读queue就可以。

Beats 100%。

刷了Image Smoother，写了个Game of Life差不多的in place edit，实际并不需要。速度过

刷了Remove Duplicates from Sorted Array，简单题，返回长度 + in-place overwrite。速度过

刷了Max Consecutive Ones I and II，如果拓展到可以flip k个0，就变成了和Longest Substring with At Most K Distinct Characters那个满类似的，只不过那个用dict，这个用queue存0的index即可。