专注下来，好好刷题

Nov. 4        Sun       

LC 2       

38        Count and Say                    38.2%        Easy         
705. Design HashSet              "

Nov. 5        Mon       

LC 4

58        Length of Last Word                    32.0%        Easy        
686        Repeated String Match                    31.3%        Easy        
28        Implement strStr()                    30.2%        Easy        
125        Valid Palindrome                    28.9%        Easy         
        
CS 61B         
22. Balanced BSTs         
Non-obvious fact: Rotation allows balancing of any BST.
2-3 / 2-3-4 trees / B-trees
a deep understanding of 2-3 trees also provides a rotation strategy for BSTs called “red-black”.                                          
                                                            
23. Hashing  
Handling Collisions
Hash Functions   

24. Priority Queues and Heaps
Priority Queues
Binary min-heap: Binary tree that is complete and obeys min-heap property.   
Heaps lend themselves very naturally to implementation of a priority queue.
Tree Representation
25. Advanced Trees, incl. Geometric；
Tree Traversals
Level Order Traversal
Range Finding
Spatial (a.k.a. Geometric) Trees
Tree Iterators (Extra)

Nov. 6       

Tue        6        "

28        Implement strStr()                    30.2%        Easy        
125        Valid Palindrome                    28.9%        Easy         
408        Valid Word Abbreviation                    28.6%        Easy               
859        Buddy Strings                    26.6%        Easy            
344        Reverse String                    61.7%        Easy        
283        Move Zeroes                    52.6%        Easy   "

Nov. 7       
Weds       

4        "
349        Intersection of Two Arrays                    50.5%        Easy               
434        Number of Segments in a String                    36.4%        Easy        
67        Add Binary                    36.2%        Easy                     
443        String Compression                    35.7%        Easy    "

Nov. 8        Thurs       
1       

20        Valid Parentheses                    34.8%        Easy   

Nov. 9        Fri       

13       

350        Intersection of Two Arrays II                    45.3%        Easy        
844        Backspace String Compare                    43.3%        Easy        
27        Remove Element                    42.3%        Easy        
345        Reverse Vowels of a String                    40.1%        Easy   
26        Remove Duplicates from Sorted Array                    38.1%        Easy        
141        Linked List Cycle                    34.6%        Easy        
234        Palindrome Linked List                    34.4%        Easy         
88        Merge Sorted Array                    33.6%        Easy        
28        Implement strStr()                    30.2%        Easy         
125        Valid Palindrome                    28.9%        Easy        
532        K-diff Pairs in an Array                    28.5%        Easy
Binary Search   
852        Peak Index in a Mountain Array                    67.1%        Easy        
349        Intersection of Two Arrays                    50.5%        Easy        
      
CS 61B     
27. Graphs；         
Graph Implementations
Depth First Traversal
"

Nov. 10       
Sat        1       
" CS 61B 28. Graph Traversals；  
DepthFirstPaths Implementation
General Graph Traversals
Topological Sorting
Breadth First Search
LC                       
680        Valid Palindrome II                    32.8%        Easy        "

Nov. 11        Sun       
14       
14        Longest Common Prefix                    32.1%        Easy                 
744        Find Smallest Letter Greater Than Target                    42.9%        Easy         
167        Two Sum II - Input array is sorted                    47.8%        Easy           
350        Intersection of Two Arrays II                    45.3%        Easy               
270        Closest Binary Search Tree Value                    42.0%        Easy        
35        Search Insert Position                    40.0%        Easy        
704        Binary Search                    39.4%        Easy            
367        Valid Perfect Square                    38.9%        Easy         
374        Guess Number Higher or Lower                    37.8%        Easy        
441        Arranging Coins                    36.7%        Easy              
475        Heaters                    30.1%        Easy      
69        Sqrt(x)                    29.7%        Easy        
278        First Bad Version                    27.5%        Easy        
"

Nov. 12       
Mon       
6       
Dynamic Programming   
256        Paint House                    47.3%        Easy        
121        Best Time to Buy and Sell Stock                    44.7%        Easy      
746        Min Cost Climbing Stairs                    44.3%        Easy        
70        Climbing Stairs                    42.2%        Easy        
53        Maximum Subarray                    41.6%        Easy            
198        House Robber                    40.4%        Easy     
CS 61B                           
Lecture 31: Dynamic Programming
Shortest Paths in a DAG
Dynamic Programming
Longest Increasing Subsequence (LIS)
LIS Using Dynamic Programming
                             "

Nov. 14       
Weds       
4       
DP     
276        Paint Fence                    35.5%        Easy        
303        Range Sum Query - Immutable                    34.7%        Easy      
      
Backtracking   
784        Letter Case Permutation                    53.6%        Easy "


Nov. 15       
Thurs       
6       
Stack   
682        Baseball Game                    58.9%        Easy        
496        Next Greater Element I                     57.3%        Easy      



Nov. 16       
Fri       
4       
Stack           
844        Backspace String Compare                    43.3%        Easy   
232        Implement Queue using Stacks                    40.2%        Easy      
225        Implement Stack using Queues                    36.3%        Easy        
20        Valid Parentheses                    34.8%        Easy        
155        Min Stack                    33.7%        Easy"



Nov. 17       
Sat       
2       
CS 61B         
26: Graphs
Intro
Graph Implementations
Depth First Traversal
28. Graph Traversals；  
DepthFirstPaths Implementation
General Graph Traversals
Topological Sorting
Breadth First Search

Heap   
703        Kth Largest Element in a Stream                    38.9%        Easy        
743        Network Delay Time   "



Nov. 18       
Sun       
1       
Lecture 29: DFS vs. BFS, Shortest Paths
Summary So Far
Dijkstra’s Algorithm
A*
Extra: A* Properties, Iterative DFS
"

Nov. 19       
Mon       
2       
DFS   
[ easy ]
339        Nested List Weight Sum                    65.5%        Easy        
559        Maximum Depth of N-ary Tree                    61.9%        Easy        


Nov. 20       
Tue        1       
DFS   
872        Leaf-Similar Trees                    60.5%        Easy         
Research"


Nov. 21        Weds       
2       
DFS      
104        Maximum Depth of Binary Tree                    57.4%        Easy            
690        Employee Importance                     52.0%        Easy    "