五月十三号

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的过程和终止的条件。

你可能感兴趣的:(五月十三号)