并查集及字典樹、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是進樓時,則往堆中插入該棟大樓,
并掃描將堆頂元素中無效元素進行刪除(該樓的右側(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
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容