六月十九号

179. Largest Number: 虽然有点像bucketsort,感觉也可以用bucketsort来做,但是只要单纯的比较一下x+y 和 y+x的大小,如果x+y比较大,那么就把x排到y前面,否则就把x排到y后面,不过这种排序很少见,也不太熟悉

523. Continuous Subarray Sum: 碰到这种continuous sum的题目就可以用prefixsum 来做

211. Add and Search Word - Data structure design: 知道是用 trie,知道是用recursion来做,结果修改了好多次,虽然最后做对了,实在是太不熟练了

15. 3Sum: 老老老老的题目,没啥好做的,想起来还在念书的时候就知道这道题,当时还完全没有刷题的概念,当时leetcode也没这么多的题目

468. Validate IP Address:这道题目应该算是简单级别的吧,没什么特别难的地方

307. Range Sum Query - Mutable: 这题用segment tree,好久没看到过segment tree的题目,都基本上忘掉了,留着等复习时候看吧

165. Compare Version Numbers: 题目很简单,corner case多到爆

444. Sequence Reconstruction: 题目本身不难,但是描述的实在是晦涩难懂

91. Decode Ways: 这题本来应该做会的,结果没做出来,知道是DP问题,但是还是没做出来,看来是有点疲倦了,休息休息,今晚再刷三题就收工

127. Word Ladder: 简单的BFS的话,TLE了,用Two End BFS, 双向bfs的意义就是不要让一个搜索空间太大,只针对小的进行loop,看小的set中的变化后的值是否在大的set里面

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