[第五期活动] 在职刷题打卡，目标工作日一天2题，周末一天5题

# day 12/12
- 708 Insert into a cyclic sorted list

这几天买东西买得有点分心，得静下心来，继续努力了。。

day10
今天有点事，开始DP之旅
198 House Robber
256. Paint House
   

11/14【1题】
50. Pow(x, n)
1. Fast exponential
2.注意判断n是不是负数， 包括n 会不会overflow
3.如果n是负数， 就inverse x， 操作的时候要注意n 可能等于Integer.min注意overflow
4.  Key condition： i % 2 == 1

# Day 12
Reorder Data in Log Files
Meeting Rooms II, Priority Q解 + Chronological Ordering解

[Day 13][Total Day 25] 2019/11/14，Topic：UnionFind & Trie（Lintcode）
- 178. Graph Valid Tree
- 1070. Accounts Merge
- 442. Implement Trie (Prefix Tree)
- 473. Add and Search Word - Data structure design

day 3 完成了4题
145. Binary Tree Postorder Traversal // 用迭代和递归写结果
154. Find Minimum in Rotated Sorted Array II // 复杂的 binary search
181. Employees Earning More Than Their Managers   // simple sql join
209. Minimum Size Subarray Sum // binary search and greedy

第二天，lc1228，lc1220

lc1220: count vowels permutations，这题太变态了，不用DP用递归，结果堆栈溢出。。。输入居然是20000。。。

Day3

787        Cheapest Flights Within K Stops        Dijkstra’s / DP/ Heap        法一用Dijkstra’s 法二用 DP 還沒試過
344        Reverse String        String        Two Pointer

Day 3【2题】
277. Find the Celebrity
1.Celebrity的定义： 所有人都认识他，并且他不认识所有人
2.two pass for loop
3.第一个loop， 尝试找到Celebrity K， 用 celebrity = (know(celebrity, i)) ? i : celebrity  来 传递 celebrity， 确保loop结束的时候， celebrity 不认识任何人， 并且，index 在celebrity 后面的人，这个celebrity都不认识他们。
4.第二个阶段， 对潜在的celebirty 进行判断， 确保 index 在K之前， 所有人都认识K， K也不认识他们， 对于index 在K之后 的， 只用检查他们是不是认识K， 因为 第一个pass 保证了K 不认识 K 以后的所有人。

163. Missing Ranges
1.null check 别忘了，核心在于处理边界的问题， 首尾都需要特殊处理， 左边就+1， 右边就 -1；
2.test case 可能会让你overflow， 所以要用long
3.借助helper function 来处理比简介明了 -> addRange(List<String> ans, int start, int end)

day 09
303. Range Sum Query - Immutable  
307. Range Sum Query - Mutable         
745. Prefix and Suffix Search   
901. Online Stock Span
1019. Next Greater Node In Linked List
907. Sum of Subarray Minimums"