产假刷题记录贴

趁着产假有整块时间，好好刷刷题，发个帖来记录激励自己一下。。。Leetcode居然已经有800+了！
希望自己刷题顺利生娃顺利找工顺利！
----
已经做了50题，正在做DP相关，目标产前200题吧{:8_247:}


补充内容 (2018-7-21 07:20):
推荐个隔壁推荐的书Elements of Programming Interviews in Python 的网上一个sample: http://elementsofprogramminginte ... ight_python_new.pdf

shuati2018 发表于 2018-7-20 13:38
生娃前后都有假。。。

{:8_249:}{:8_249:}{:8_249:}{:8_249:}{:8_249:}{:8_249:}{:8_249:}{:8_249:}{:8_249:}

我也没生过不太懂这个

{:8_247:}{:8_247:}{:8_247:}{:8_247:}{:8_247:}{:8_247:}{:8_247:}

产假后生娃？。。

记一下
392. Is Subsequence (二维dp, 超时，因为t可以特别长；因为s短，所以直接一个一个搜，过了，没用二分写，也许应该试一下？)
221. Maximal Square (dp)
做完221做85，发现DP比较难写，参考了一下答案，回去做了84，用84的方法拓展到整个matrix，做了85
84. Largest Rectangle in Histogram
85. Maximal Rectangle

肥宅快乐水 发表于 2018-7-20 12:09
产假后生娃？。。

生娃前后都有假。。。

太拼了 加米

好拼，加油，准妈妈，莫太辛苦了，现在宝宝才是第一位。

papazou 发表于 2018-7-21 04:32
好拼，加油，准妈妈，莫太辛苦了，现在宝宝才是第一位。

已经不是第一个娃了= =熟能生巧了，哈哈

今天为了搞清楚产假到底咋请，在公司HR和加州EDD和OB办公室之间来回打了一天电话，简直复杂到爆炸= =|||
---------------------------------------
120 Triangle (dp, 只存当前行dp结果，只用O(n)space)
看了隔壁的刷题帖，找来了Elements of Programming Interviews in Python 的网上一个sample: http://elementsofprogramminginterviews.com/sample/epilight_python_new.pdf
虽然题不多，但是每章都有，还讲了一些要点，推荐！看了array那一节，做了leetcode相关two pointer的题：
283. Move Zeroes
75. Sort Colors (two pass (similar to move zeroes), three pointers with one pass)