并查集及字典树、Heap、Deque

、1.并查集及应用
2.Number of Islands
3.Graph Valid Tree
4.字典树应用：单词查找II
同上：单词的添加与查找
5.扫描线应用：Number of Airplanes in the Sky

扫描线.png

6. Trapping Rain Water

接雨水.png

7. Trapping Rain Water II

二维接雨水.png

8. building-outline
按坐标从左至右扫描大楼边的方式，并通过大堆记录当前楼的最高值，依次找出大楼轮廓。
将大楼的边按照进楼和出楼的方式存储，然后按照X坐标大小从小到大排列，并开始从左至右扫描edges，当遇到边edge是进楼时，则往堆中插入该栋大楼，
并扫描将堆顶元素中无效元素进行删除（该楼的右侧小于当前edge）， 然后依次找到上次的edge与当前edge以及当前最大高度的大楼轮廓，如果上次的高度与本次高度一致则只需要延续上个edge的右侧。
9. data stream median

数据流中位数.png

10. Sliding Window Median

sliding-window-1.png

10. sliding-window-maximum双端队列应用

deque.png