强行刷题转码【刷题日·更】

(12/15)
几道binary search:
167. Two Sum II - Input array is sorted
35. Search Insert Position ：中规中矩二分法
33. Search in Rotated Sorted Array： 先找断的地方再二分
50. Pow(x, n) ： 想到的是二分法然后把中间结果memo一下，发现这个并不快。。iteration的方法并没有想到。

23. Merge k Sorted Lists: 学习 divide and conquer 和priority queue

(12/16)
Sort:
912 Sort an Array
88 Merge sorted array
看lecture：
MIT 6.006 - 3 insertion sort merge sort

MIT 6.006 - 4 Heaps and Heap Sort
TODO:
   23. Merge k Sorted Lists: 学习 divide and conquer 和priority queue
   heapify/heap sort

(12/17)
继续刷题
6. zigzag conversion
7. reverse integer
12. integer to roman
9. palindrome number
28. implement strstr
27. remove element
46. permutations
48. rotate image

我尽量push自己每天都有做题。如果没有时间，也要做一道题，不论是简单题还是看答案写出来。每天总结自己完成了什么给自己正反馈。
今天继续刷题：
15. 3Sum
17. Letter Combinations of a Phone Number
22. Generate Parentheses
31. Next Permutation



补充内容 (2020-12-20 15:57):
(12/18)  31. Next Permutation - first attempt
(12/19)  做完17， 22，31.
31提交了好过次都没过 各种问题T。T
还剩下 15（TODO）

（12/19）
也算是正式开始一周了。感觉打卡确实能让我更加motivate一些。
这周的电脑自动log说我纯写code的时间大概只有13h， 加上看youtube大概2h，目测这个log非常under-estimate而且并不能记录我盯着题发呆的时间。
感觉还有很大的空间继续push自己的。。加油吧。。holiday season 未来两周 估计是看娃/玩儿/刷题大混战。。

faang 发表于 2020-12-11 13:33:15
LZ缺人一起刷吗

我也想一起刷，有点不懂咋刷...而且在家效率很低TT

(12/20)
8. String to Integer (atoi)
24. Swap Nodes in Pairs
29. Divide Two Integers
49. Group Anagrams

(12/21 - 12/27)
(12/21)  没有进展



补充内容 (2020-12-23 15:25):
(12/22)
15. 3 sum
47. permutations 2
43. multiply strings

（12/23）
36. Valid Sudoku  39. Combination Sum  40. Combination Sum II
38. Count and Say 34. Find First and Last Position of Element in Sorted Array
19. Remove Nth Node From End of List 18. 4Sum
16. 3Sum Closest 49. Group Anagrams

（12/24）
10. Regular Expression Matching
2h+, submit了10+次，终于dfs出来，然后太慢以至于在Runtime Distribution范围之外。。果然好难。。。
看答案，dp的idea实在太太太精妙了。。