六月二十号

最后这几题都是看答案才做出来的。有几个要素还不是很熟悉,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增加两倍,以达到迅速递减的目的

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,788评论 0 33
  • 六月二十号 星期二 雨转晴 早上送孩子的时候下起了大雨,诈一下大雨孩子有点不适应,就担心起来中午怎么回家呀...
    楚亦菲妈妈阅读 253评论 0 0
  • LeetCode 刷题随手记 - 第一部分 前 256 题(非会员),仅算法题,的吐槽 https://leetc...
    蕾娜漢默阅读 17,962评论 2 36
  • 1 千万不要相信餐厅里的人 他们总说 我家辣椒不怎么辣 或者 我家辣椒特别辣 2 到了初夏 只想和你一起 吹风骑车...
    菠菜w阅读 947评论 0 0
  • 月冷看谁劳, 星寒笑夜悄。 孤独无所伴, 困倦最难熬。
    點下阅读 226评论 0 4