leetcode

經(jīng)驗(yàn)分享:

排序算法?https://blog.csdn.net/meibenxiang/article/details/92796909

刷題推薦:56、147、220票顾、 252

堆 最大堆,最小堆問題?

刷題推薦:215围俘、253鼠次、347肩袍、 624芥丧、703

分治法?https://zhuanlan.zhihu.com/p/72734354?http://www.reibang.com/p/6022bcdd6b62

刷題推薦:4、23蛾找、53、215赵誓、 240腋粥、327

回溯法?https://zhuanlan.zhihu.com/p/28340833?https://zhuanlan.zhihu.com/p/54144349

刷題推薦:10晦雨、17、22隘冲、39闹瞧、 46(經(jīng)典回溯)、 1239

貪心算法 https://zhuanlan.zhihu.com/p/25769975 http://www.reibang.com/p/fede80bad3f1?

刷題推薦:253展辞、406奥邮、621

動(dòng)態(tài)規(guī)劃?https://blog.csdn.net/qq_16664581/article/details/89598243(經(jīng)典求解套路, 看官方題解)

刷題推薦:?5罗珍、10洽腺、300、647



BFS:

1.?二叉樹的最小深度?https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/

2.?打開轉(zhuǎn)盤鎖https://leetcode-cn.com/problems/open-the-lock/

3.腐爛的橘子?https://leetcode-cn.com/problems/rotting-oranges/

4.鑰匙和?房間?https://leetcode-cn.com/problems/keys-and-rooms/

單調(diào)棧:

1.?下一個(gè)更大元素?I?https://leetcode-cn.com/problems/next-greater-element-i/?(比當(dāng)前元素更大的下一個(gè)元素)

2.?下一個(gè)更大元素?II?https://leetcode-cn.com/problems/next-greater-element-ii/?(比當(dāng)前元素更大的下一個(gè)元素)

3.?股票價(jià)格跨度?https://leetcode-cn.com/problems/online-stock-span/?(比當(dāng)前元素更大的前一個(gè)元素)

4.?柱狀圖中最大的矩形https://leetcode-cn.com/problems/largest-rectangle-in-histogram/?(比當(dāng)前元素更小的下一個(gè)元素)

深度優(yōu)先搜索:

1.?員工的重要性?https://leetcode-cn.com/problems/employee-importance(記憶化)

2.?二叉樹的所有路徑?https://leetcode-cn.com/problems/binary-tree-paths(路徑)

3.?水壺問題?https://leetcode-cn.com/problems/water-and-jug-problem(狀態(tài)壓縮)

4.?課程表?II?https://leetcode-cn.com/problems/course-schedule-ii(拓?fù)渑判颍?/p>

5.?矩陣中的路徑?https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof(剪枝)

前綴和:

1.將數(shù)組分成三個(gè)子數(shù)組的方案數(shù)?https://leetcode-cn.com/problems/ways-to-split-array-into-three-subarrays/

2.和可被?K?整除的子數(shù)組https://leetcode-cn.com/problems/subarray-sums-divisible-by-k/

3.統(tǒng)計(jì)「優(yōu)美子數(shù)組」?https://leetcode-cn.com/problems/count-number-of-nice-subarrays/


并查集:

按字典序排列最小的等效字符串?https://leetcode-cn.com/problems/lexicographically-smallest-equivalent-string/

最低成本聯(lián)通所有城市?https://leetcode-cn.com/problems/connecting-cities-with-minimum-cost/

得分最高的路徑?https://leetcode-cn.com/problems/path-with-maximum-minimum-value/

雙指針:

重排鏈表:https://leetcode-cn.com/problems/reorder-list/

三數(shù)之和:https://leetcode-cn.com/problems/3sum/

有效三角形的個(gè)數(shù):https://leetcode-cn.com/problems/valid-triangle-number/

滑動(dòng)窗口

https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/

https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/

https://leetcode-cn.com/problems/permutation-in-string/

困難:https://leetcode-cn.com/problems/minimum-window-substring/

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末覆旱,一起剝皮案震驚了整個(gè)濱河市蘸朋,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌扣唱,老刑警劉巖藕坯,帶你破解...
    沈念sama閱讀 218,284評(píng)論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異噪沙,居然都是意外死亡炼彪,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,115評(píng)論 3 395
  • 文/潘曉璐 我一進(jìn)店門正歼,熙熙樓的掌柜王于貴愁眉苦臉地迎上來辐马,“玉大人,你說我怎么就攤上這事局义∠惨” “怎么了?”我有些...
    開封第一講書人閱讀 164,614評(píng)論 0 354
  • 文/不壞的土叔 我叫張陵萄唇,是天一觀的道長檩帐。 經(jīng)常有香客問我,道長穷绵,這世上最難降的妖魔是什么轿塔? 我笑而不...
    開封第一講書人閱讀 58,671評(píng)論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮仲墨,結(jié)果婚禮上勾缭,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,699評(píng)論 6 392
  • 文/花漫 我一把揭開白布劳跃。 她就那樣靜靜地躺著,像睡著了一般幻梯。 火紅的嫁衣襯著肌膚如雪兜畸。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,562評(píng)論 1 305
  • 那天碘梢,我揣著相機(jī)與錄音咬摇,去河邊找鬼。 笑死煞躬,一個(gè)胖子當(dāng)著我的面吹牛肛鹏,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播恩沛,決...
    沈念sama閱讀 40,309評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼在扰,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了雷客?” 一聲冷哼從身側(cè)響起芒珠,我...
    開封第一講書人閱讀 39,223評(píng)論 0 276
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎搅裙,沒想到半個(gè)月后皱卓,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,668評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡呈宇,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,859評(píng)論 3 336
  • 正文 我和宋清朗相戀三年好爬,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了局雄。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片甥啄。...
    茶點(diǎn)故事閱讀 39,981評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖炬搭,靈堂內(nèi)的尸體忽然破棺而出蜈漓,到底是詐尸還是另有隱情,我是刑警寧澤宫盔,帶...
    沈念sama閱讀 35,705評(píng)論 5 347
  • 正文 年R本政府宣布融虽,位于F島的核電站,受9級(jí)特大地震影響灼芭,放射性物質(zhì)發(fā)生泄漏有额。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,310評(píng)論 3 330
  • 文/蒙蒙 一彼绷、第九天 我趴在偏房一處隱蔽的房頂上張望巍佑。 院中可真熱鬧,春花似錦寄悯、人聲如沸萤衰。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,904評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽脆栋。三九已至倦卖,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間椿争,已是汗流浹背怕膛。 一陣腳步聲響...
    開封第一講書人閱讀 33,023評(píng)論 1 270
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留秦踪,地道東北人嘉竟。 一個(gè)月前我還...
    沈念sama閱讀 48,146評(píng)論 3 370
  • 正文 我出身青樓,卻偏偏與公主長得像洋侨,于是被迫代替她去往敵國和親舍扰。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,933評(píng)論 2 355

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