五月十三号

277. Find the Celebrity:这题好像是我上次面试的时候遇到的。用两次循环确定两个条件,不知道还有什么可以优化的。

284. Peeking Iterator: 多利用一个值来存储前一个pop出来的值

74. Search a 2D Matrix: 这题用binary search的时候要把index拆开:拆成行i,和列j

90. Subsets II: 老题目了,这种题目一般画画solution tree会比较容易理解

376. Wiggle Subsequence: 双链dp的问题,上一次没做出来,这次做出来了, 功力见长啊

36. Valid Sudoku: 很简单吧,都不用解,不过可能达不到答案里那种精简程度

393. UTF-8 Validation: 读起来有点困难。。。最后抄得答案

473. Matchsticks to Square: 一道backtracking的题目,没做出来,backtracking还是有点弱,关键点是找出backtracking中变化的状态,loop的过程和终止的条件。

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

推荐阅读更多精彩内容