、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