、1.并查集及应用
2.Number of Islands
3.Graph Valid Tree
4.字典树应用:单词查找II
同上:单词的添加与查找
5.扫描线应用:Number of Airplanes in the Sky
6.Trapping Rain Water
7.Trapping Rain Water II
8.building-outline
按坐标从左至右扫描大楼边的方式,并通过大堆记录当前楼的最高值,依次找出大楼轮廓。
将大楼的边按照进楼和出楼的方式存储,然后按照X坐标大小从小到大排列,并开始从左至右扫描edges,当遇到边edge是进楼时,则往堆中插入该栋大楼,
并扫描将堆顶元素中无效元素进行删除(该楼的右侧小于当前edge), 然后依次找到上次的edge与当前edge以及当前最大高度的大楼轮廓,如果上次的高度与本次高度一致则只需要延续上个edge的右侧。
9.data stream median
10.Sliding Window Median
10.sliding-window-maximum双端队列应用