、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是進樓時,則往堆中插入該棟大樓,
并掃描將堆頂元素中無效元素進行刪除(該樓的右側(cè)小于當前edge), 然后依次找到上次的edge與當前edge以及當前最大高度的大樓輪廓,如果上次的高度與本次高度一致則只需要延續(xù)上個edge的右側(cè)。
9.data stream median

數(shù)據(jù)流中位數(shù).png
10.Sliding Window Median

sliding-window-1.png
10.sliding-window-maximum雙端隊列應用

deque.png