并查集及字典樹、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)系作者
  • 序言:七十年代末肾扰,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子蛋逾,更是在濱河造成了極大的恐慌集晚,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,627評論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件区匣,死亡現(xiàn)場離奇詭異偷拔,居然都是意外死亡,警方通過查閱死者的電腦和手機亏钩,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,180評論 3 399
  • 文/潘曉璐 我一進店門莲绰,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人姑丑,你說我怎么就攤上這事蛤签。” “怎么了栅哀?”我有些...
    開封第一講書人閱讀 169,346評論 0 362
  • 文/不壞的土叔 我叫張陵震肮,是天一觀的道長。 經(jīng)常有香客問我昌屉,道長钙蒙,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 60,097評論 1 300
  • 正文 為了忘掉前任间驮,我火速辦了婚禮,結(jié)果婚禮上马昨,老公的妹妹穿的比我還像新娘竞帽。我一直安慰自己,他們只是感情好鸿捧,可當我...
    茶點故事閱讀 69,100評論 6 398
  • 文/花漫 我一把揭開白布屹篓。 她就那樣靜靜地躺著,像睡著了一般匙奴。 火紅的嫁衣襯著肌膚如雪堆巧。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,696評論 1 312
  • 那天泼菌,我揣著相機與錄音谍肤,去河邊找鬼。 笑死哗伯,一個胖子當著我的面吹牛荒揣,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播焊刹,決...
    沈念sama閱讀 41,165評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼系任,長吁一口氣:“原來是場噩夢啊……” “哼恳蹲!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起俩滥,我...
    開封第一講書人閱讀 40,108評論 0 277
  • 序言:老撾萬榮一對情侶失蹤嘉蕾,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后霜旧,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體错忱,經(jīng)...
    沈念sama閱讀 46,646評論 1 319
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,709評論 3 342
  • 正文 我和宋清朗相戀三年颁糟,在試婚紗的時候發(fā)現(xiàn)自己被綠了航背。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,861評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡棱貌,死狀恐怖玖媚,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情婚脱,我是刑警寧澤今魔,帶...
    沈念sama閱讀 36,527評論 5 351
  • 正文 年R本政府宣布,位于F島的核電站障贸,受9級特大地震影響错森,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜篮洁,卻給世界環(huán)境...
    茶點故事閱讀 42,196評論 3 336
  • 文/蒙蒙 一涩维、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧袁波,春花似錦瓦阐、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,698評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至枷颊,卻和暖如春戳杀,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背夭苗。 一陣腳步聲響...
    開封第一講書人閱讀 33,804評論 1 274
  • 我被黑心中介騙來泰國打工信卡, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人听诸。 一個月前我還...
    沈念sama閱讀 49,287評論 3 379
  • 正文 我出身青樓坐求,卻偏偏與公主長得像,于是被迫代替她去往敵國和親晌梨。 傳聞我的和親對象是個殘疾皇子桥嗤,可洞房花燭夜當晚...
    茶點故事閱讀 45,860評論 2 361

推薦閱讀更多精彩內(nèi)容