六月二十号

最后这几题都是看答案才做出来的。有几个要素还不是很熟悉,segment tree/indexed tree,还有就是union-find

220. Contains Duplicate III: 维护一个window,然后用bucket的想法来判断距离

130. Surrounded Regions:用bfs就足够了,不过也可以用union-find

166. Fraction to Recurring Decimal: 这题要是仔细得做是可以做出来的,有点着急了

288. Unique Word Abbreviation: 一道简单的设计题

29. Divide Two Integers: 每次把divisor增加两倍,以达到迅速递减的目的

你可能感兴趣的:(六月二十号)