暑假刷题mark一下

暑假刷一刷利口题mark一下每天进度及topic

today:
双指针系列
Sliding Window Median
Find Median from Data Stream
Kth Largest Element in an Array
Top K Frequent Elements
Linked List Cycle
Linked List Cycle II
Intersection of Two Linked Lists


plus:
quick sort & merge sort practice


补充内容 (2018-5-26 07:43):
quick select to solve Kth Largest Element in an Array

Day 12

Binary Tree Paths
Flatten Binary Tree to Linked List -- ite && rec && DFS
Kth Smallest Element in a BST -- ite && rec
Binary Search Tree Iterator -- stack
Subtree with Maximum Average (!!!!!! Double.MIN_VALUE is a positive number!!!!!!!)
Ugly Number II -- w/ 3 queue
Inorder Successor in BST -- rec && ite
Lowest Common Ancestor of a Binary Search Tree
Lowest Common Ancestor of a Binary Tree

Day 3 Topic: BFS
Word Ladder
BT Level Order Traversal -- BFS  &&  dummy node  &&  recursive
Symmetric Tree -- rec && ite
Min Depth of BT -- rec
BT Level Order Traversal II -- ite && rec
BT Zigzag Level Order Traversal -- ite && rec

Day 13

Search Range in Binary Search Tree
Trim a Binary Search Tree -- rec && ite
Recover Binary Search Tree -- ite && rec
Insert Node in a Binary Search Tree -- ite
Consistent Hashing
Convert Sorted Array to Binary Search Tree
Convert Sorted List to Binary Search Tree -- O(NlgN) && O(N)

Day 2:
two pointers plus
> sort colors
> pancake sorting

BFS
Learning concepts

加油，我也要刷题

刷的好快呀

Day 4

Num of Islands
Perfect Squares -- DP && BFS
BT Right Side View -- BFS . && . DFS
Employee Importance -- BFS . &&  DFS

补充内容 (2018-6-4 02:58):
DFS Concept Learning

Day 5
Topic: DFS
Binary Tree Preorder Traversal -- rec && ite I && ite II
Construct Binary Tree from Preorder and Inorder Traversal -- rec && w/ HashMap
Binary Tree Inorder Traversal -- rec && ite

weekly contest -- 4

Day 6
Topic: DFS cont.

Binary Tree Postorder Traversal -- rec && ite add at head && ite w/ 2 stack
Construct Binary Tree from Inorder and Postorder Traversal
Maximum Depth of Binary Tree
Balanced Binary Tree
Validate Binary Search Tree

Day 7

Google foo bar challenge

补充内容 (2018-6-7 03:34):
Finished:
Level 1 一题
Level 2 两题
（Java出bug, 强行Python答题）

Day 8
Google foo bar challenge
Level 3 一题 Still by Python

利口cont.
Subsets
Subsets II

Topic:
Binary Search Tree

Minimum Absolute Difference in BST
Minimum Distance Between BST Nodes (almost same as previous one)