五月十九号

这周争取再做一页

95. Unique Binary Search Trees II: 再divide and conquer的时候,可以考虑先做后面的事情,也就是说先调用回归,然后再进行计算

142. Linked List Cycle II: 自己画了画,发现可以证明,做起来应该也比较简单了吧。不过还是可以做一遍,熟悉熟悉,感觉也不会有公司再考这种题目了

161. One Edit Distance: 逻辑不难,但是corner case太多。。。

16. 3Sum Closest: two pointer 再加一纬

469. Convex Polygon: 什么鬼东西,更不看不懂啊

548. Split Array with Equal Sum: loop中间的cut,然后分别loop两边的cut可以减少时间复杂度

373. Find K Pairs with Smallest Sums: umm,这题本来应该能做出来的,不过看来是现在状态不太好了,anyway,把两个array看成matrix还是一个不错的方法

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

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,774评论 0 33
  • 我想,那会是怎样的一天,你不远万里来到我身边,附在我耳边轻轻道了句:久等了,渚清沙,我是你的男朋友。 是啊,你要知...
    渚清沙阅读 1,739评论 45 53
  • 这几天,天气异常凉爽,凉爽的令我惶恐不安,以为秋之将至,我毫无防备,也得双手迎接。 虽然它只是个假象,是几场大雨让...
    葭溪阅读 208评论 1 1