、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