60天倒计时分类复习打卡记录

还有60天第二次onsite。分类复习总结帖，立志监督

打卡期限：2018.11.25-2019.1.25

11.26 Two pointers
1. Two pointers from two ends, know which pointer to move:   350. Intersection of two arrays ii
        a. e.g., a sorted array,  based on sum > target: 15. 3sum, 18. 4sum, 881. boats to save people
        b. want to max/min some value, only move one pointer can improve: 11. container with most water, 42. trapping rain water
        c. read and write position: 26. remove duplicates from sorted array,  283. move zeros
        d. non-overlap subarray, i = j to continue: 854. Longest mountain in an array

2. One pointer in each string (Array): 844. Backspace string compare, 524. Longest word in dictionary through deleting
3. Fast and slow pointers: 141. Linked list cycle 234. Palindrome linked list 287. Find the duplicate number

11.29 Binary search. 今天发散的比较多，有点杂

278. First bad version, 852. peak index in an array
4. median of two sorted arrays
240. search a 2d matrix

230. find kth smallest in a BST

randomness

398. random pick index

528. random pick with weight

497. random point in non-overlapping rectangles

478. generate point in a circle

850. rectangle area ii (sweep line)

11.28 Heap

23. merge k sorted list
215. kth largest element in an array
347. top k frequent elements
692. top k frequent words
373. find k pairs with smallest sum
378. k smallest element in a sorted matrix
857. minimum cost to hire k workers
295. find median from data streams
767. rearrange strings
253. meeting rooms ii

11.25 sliding window+two pointers

补充内容 (2018-11-25 21:18):
invariance: content within the window is always valid

209) Minimum size subarray sum
3) Longest substring without repeating characters
76) Minimum window substring
159) Longest Substring with At Most Two Distinct Characters
567) Permutation in String

11.27 Sort

Quick selection:
75. sort colors
80. median
215. kth largest element
324. wiggle sort ii

Intervals:
56. merge interval 57. insert interval 252. meeting rooms

527. word abbreviation

counting sort 378. top k frequent element

给你点个赞！

11.30 晚上和老板吃饭去了，没有刷题。受到了刺激和激励。大家都太拼了，我也要努力起来

12.1 binary search.

392. is subsequence
702. search in a sorted array with unknown size.
周末外出，又是低效率的一天，sigh