刷题打卡自我监督

H115. Distinct Subsequences

补充内容 (2018-7-14 18:28):
H312. Burst Balloons

M86PartitionList

补充内容 (2018-7-16 08:30):
M139. Word Break
厉害了，没想到会用DP做出来

M399. Evaluate Division
苍天啊大地啊！ graph怎么这么难！

M261. Graph Valid Tree
苍天啊大地啊again.

Arrays.fill(adjList, new ArrayList<Integer>()); never ever do this
虽然现在看起来很简单很明了，但是debug到哭才发现不能这样子fill啊！血的教训

M207. Course Schedule
都被自己感动了，会做graph了

M133. Clone Graph
又犯了个一样的错误，不要再Map里create一个object，要放个reference进去

M208. Implement Trie (Prefix Tree)
终于知道什么是Trie

M127. Word Ladder
边生成graph边算path

872. Leaf-Similar Trees
傻傻地就return list然后比较两个list
可以return成一个string
874. Walking Robot Simulation
真的，这道题因为每看到说是return maximum distance,姐我degub到怀疑人生
M873Length of Longest Fibonacci Subsequence
感觉brute force更直观啊，dp[i][j]感觉跟它差不多，万一数很多，table很大啊
M875KokoEatingBananas
binary search
153,154 Find Minimum in Rotated Sorted Array (no duplicate/duplicated)
binary search. 有 duplicate的要多一步check
M73SetMatrixZeroes
指做出来了space O(m+n).  O(1)还是很有趣的
M161 One Edit Distance
Nothing to do with DP. Corner cases 要想得周全

M163. Missing Ranges
很无聊的一道题

补充内容 (2018-7-23 07:23):
M166. Fraction to Recurring Decimal
这道题那么多个diss，但是下面有人说面试的时候遇到了
我觉得题目出得挺好的呀，能想到用Map<Remainder, Index>来存fraction的东西，很厉害啊