8月刷题/Mock interview接龙活动（缺米刷题的来）

连续第 1 天打卡，完成 5 道 String, Graph 题：(3.5/5)

1. Detect Capital
2. Network Delay Time
3. Sliding Puzzle
4. Cheapest Flights Within K Stops
5. Find the City With the Smallest Number of Neighbors at a Threshold Distance

Tips 总结：
1. SSSP:
    1) SP on DAG: O(n+m)
    2) Dijkstra's Algorithm: O(n^2) or O(mlogn)
    3) Bellman Ford: O(n*m)
2. APSP: Run SSSP n times
    1) SP on DAG: O(n*m)
    2) Dijkstra's Algorithm: O(n^3) or O(nmlogn)
    3) Floyd-Warshall: O(n^3)

今天回顾各种树！

8/2  
刷题三题
刷题需要坚持加思考

打卡第1天，8.2
刷6题，mock一次

（1）重学同向双指针在substring,subarray中的用法
（2）捡苹果dp优化做到time : o(n) space:o(n)
（3）mock时多练习，边读出声边理解题

0802 Day1 打卡四题

Minimum Number of Arrows to Burst Balloons，greedy，按照气球右端点排序，在第一个没有被扎破的气球的右端点放箭。不需要找在每个坐标下重合的气球的个数
Nth Digit，Math，按规则数数
Read N Characters Given Read4，按题目要求模拟
Design HashSet，使用mod作为hash function，使用链表解决解决冲突

8.2 打卡
subarry sum 等于k
  题中数字正负都有可能，用preSum和hashtable
  preSum需要加入一个0 in case 错过第一个满足条件的subarray

Merge Intervals和insert intervals 差不多
  都是对于排序的intervals遍历，比较end和下一个start
  merge的时候找到下一个不overlap时前一个加入结果，所以最后一个需要单独加
-------------------------
！！！楼上上和楼上上上的同学，我加错楼了，分不够了，明天补给你们

打卡第三天

今天刷了16道题

Majority Element II 的时候学习了Boyer-Moore Majority Vote algorithm
复习了经典的The Skyline Problem和简单的位运算
Number of Digit One这道题用递归从左往右数
Different Ways to Add Parentheses刚开始写成了backtrack，后来发现去重太麻烦了，换了个思路才发现是divide and conquer经典题

20200801:
new
3: 0228, 0319, 0388, 0681, 0825, 1353
4: 1537
5:

review
3: 0173
4: 0023
5:

Day 2

705. Design HashSet, array + linked list / bst
1423. Maximum Points You Can Obtain from Cards, two pointer + cumulative sum
766. Toeplitz Matrix, 主对角线上 i-j 保持不变 副对角线上 i+j 不变