LeetCode熱題100

一酒甸、排序題

1.兩數(shù)之和? 簡(jiǎn)單

https://leetcode-cn.com/problems/two-sum/

15. 三數(shù)之和中等

https://leetcode-cn.com/problems/3sum/

49. 字母異位詞分組中等

https://leetcode-cn.com/problems/group-anagrams/

56. 合并區(qū)間中等

https://leetcode-cn.com/problems/merge-intervals/

148. 排序鏈表中等

https://leetcode-cn.com/problems/sort-list/

二窟坐、哈希字典題

1.兩數(shù)之和? 簡(jiǎn)單

https://leetcode-cn.com/problems/two-sum/

128. 最長(zhǎng)連續(xù)序列中等

https://leetcode-cn.com/problems/longest-consecutive-sequence/

438. 找到字符串中所有字母異位詞中等

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

448. 找到所有數(shù)組中消失的數(shù)字簡(jiǎn)單原地存儲(chǔ)次數(shù)

https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/

三节视、模擬題

2.兩數(shù)相加中等

https://leetcode-cn.com/problems/add-two-numbers/

21. 合并兩個(gè)有序鏈表簡(jiǎn)單

https://leetcode-cn.com/problems/merge-two-sorted-lists/

22. 括號(hào)生成中等

https://leetcode-cn.com/problems/generate-parentheses/

23. 合并K個(gè)升序鏈表困難

https://leetcode-cn.com/problems/merge-k-sorted-lists/

39. 組合總和中等

https://leetcode-cn.com/problems/combination-sum/

46. 全排列中等

https://leetcode-cn.com/problems/permutations/

48. 旋轉(zhuǎn)圖像中等

https://leetcode-cn.com/problems/rotate-image/

78. 子集中等

https://leetcode-cn.com/problems/subsets/

105. 從前序與中序遍歷序列構(gòu)造二叉樹(shù) 中等

https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/

114. 二叉樹(shù)展開(kāi)為鏈表中等

https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list/

四、滑動(dòng)窗口（或者左右指針）

3. 無(wú)重復(fù)字符的最長(zhǎng)子串中等

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

4. 尋找兩個(gè)正序數(shù)組的中位數(shù) 困難

https://leetcode-cn.com/problems/median-of-two-sorted-arrays/

11. 盛最多水的容器中等

https://leetcode-cn.com/problems/container-with-most-water/

15. 三數(shù)之和中等

https://leetcode-cn.com/problems/3sum/

31. 下一個(gè)排列中等

https://leetcode-cn.com/problems/next-permutation/

55. 跳躍游戲中等

https://leetcode-cn.com/problems/jump-game/

75. 顏色分類中等

https://leetcode-cn.com/problems/sort-colors/

76. 最小覆蓋子串困難

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

283. 移動(dòng)零簡(jiǎn)單

https://leetcode-cn.com/problems/move-zeroes/

581. 最短無(wú)序連續(xù)子數(shù)組中等

https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/

五背伴、動(dòng)態(tài)規(guī)劃

一維動(dòng)態(tài)規(guī)劃

32. 最長(zhǎng)有效括號(hào) 困難

https://leetcode-cn.com/problems/longest-valid-parentheses/

42. 接雨水困難

https://leetcode-cn.com/problems/trapping-rain-water/

53. 最大子序和簡(jiǎn)單

https://leetcode-cn.com/problems/unique-paths/

70. 爬樓梯簡(jiǎn)單

https://leetcode-cn.com/problems/climbing-stairs/

96. 不同的二叉搜索樹(shù) 中等

https://leetcode-cn.com/problems/unique-binary-search-trees/

121. 買賣股票的最佳時(shí)機(jī) 簡(jiǎn)單

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/

139. 單詞拆分中等

https://leetcode-cn.com/problems/word-break/

152. 乘積最大子數(shù)組中等

https://leetcode-cn.com/problems/maximum-product-subarray/

198. 打家劫舍中等

https://leetcode-cn.com/problems/house-robber/

279. 完全平方數(shù) 中等

https://leetcode-cn.com/problems/perfect-squares/

300. 最長(zhǎng)遞增子序列中等

https://leetcode-cn.com/problems/longest-increasing-subsequence/

309. 最佳買賣股票時(shí)機(jī)含冷凍期中等

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/

337. 打家劫舍 III 中等

https://leetcode-cn.com/problems/house-robber-iii/

338. 比特位計(jì)數(shù) 簡(jiǎn)單

https://leetcode-cn.com/problems/counting-bits/

二維動(dòng)態(tài)規(guī)劃

5. 最長(zhǎng)回文子串中等

https://leetcode-cn.com/problems/longest-palindromic-substring/

10. 正則表達(dá)式匹配困難

https://leetcode-cn.com/problems/regular-expression-matching/

62. 不同路徑中等

https://leetcode-cn.com/problems/unique-paths/

64. 最小路徑和中等

https://leetcode-cn.com/problems/minimum-path-sum/

72. 編輯距離困難

https://leetcode-cn.com/problems/edit-distance/

221. 最大正方形中等

https://leetcode-cn.com/problems/maximal-square/

六、深度優(yōu)先搜索

79. 單詞搜索中等

https://leetcode-cn.com/problems/word-search/

94. 二叉樹(shù)的中序遍歷簡(jiǎn)單

https://leetcode-cn.com/problems/binary-tree-inorder-traversal/

98. 驗(yàn)證二叉搜索樹(shù) 中等

https://leetcode-cn.com/problems/validate-binary-search-tree/

101. 對(duì)稱二叉樹(shù) 簡(jiǎn)單

https://leetcode-cn.com/problems/symmetric-tree/

104. 二叉樹(shù)的最大深度簡(jiǎn)單

https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/

124. 二叉樹(shù)中的最大路徑和困難

https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/

226. 翻轉(zhuǎn)二叉樹(shù) 簡(jiǎn)單

https://leetcode-cn.com/problems/invert-binary-tree/

236. 二叉樹(shù)的最近公共祖先中等

https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/

297. 二叉樹(shù)的序列化與反序列化困難

https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/

337. 打家劫舍 III 中等

https://leetcode-cn.com/problems/house-robber-iii/

437. 路徑總和 III 中等

https://leetcode-cn.com/problems/path-sum-iii/

538. 把二叉搜索樹(shù)轉(zhuǎn)換為累加樹(shù) 中等

https://leetcode-cn.com/problems/convert-bst-to-greater-tree/

543. 二叉樹(shù)的直徑中等

https://leetcode-cn.com/problems/diameter-of-binary-tree/

617. 合并二叉樹(shù) 簡(jiǎn)單

https://leetcode-cn.com/problems/merge-two-binary-trees/

七、廣度優(yōu)先搜索（隊(duì)列）

17. 電話號(hào)碼的字母組合中等

https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/

102. 二叉樹(shù)的層序遍歷中等

https://leetcode-cn.com/problems/binary-tree-level-order-traversal/

200. 島嶼數(shù)量中等

https://leetcode-cn.com/problems/number-of-islands/

八经宏、回溯（遞歸）

17. 電話號(hào)碼的字母組合中等

https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/

22. 括號(hào)生成中等

https://leetcode-cn.com/problems/generate-parentheses/

39. 組合總和中等

https://leetcode-cn.com/problems/combination-sum/

46. 全排列中等

https://leetcode-cn.com/problems/permutations/

78. 子集中等

https://leetcode-cn.com/problems/subsets/

79. 單詞搜索中等

https://leetcode-cn.com/problems/word-search/

301. 刪除無(wú)效的括號(hào) 困難

https://leetcode-cn.com/problems/remove-invalid-parentheses/

394. 字符串解碼中等

https://leetcode-cn.com/problems/decode-string/

九、快慢指針

19. 刪除鏈表的倒數(shù)第 N 個(gè)結(jié)點(diǎn) 中等

https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/

141. 環(huán)形鏈表簡(jiǎn)單

https://leetcode-cn.com/problems/linked-list-cycle/

142. 環(huán)形鏈表 II 中等弗羅里德判圈法

https://leetcode-cn.com/problems/linked-list-cycle-ii/

287. 尋找重復(fù)數(shù)?中等?弗羅里德判圈法

https://leetcode-cn.com/problems/find-the-duplicate-number/

十驯击、棧（或者單調(diào)棧）

20. 有效的括號(hào) 簡(jiǎn)單

https://leetcode-cn.com/problems/valid-parentheses/

42. 接雨水困難

https://leetcode-cn.com/problems/trapping-rain-water/

84. 柱狀圖中最大的矩形困難

https://leetcode-cn.com/problems/largest-rectangle-in-histogram/

85. 最大矩形困難

https://leetcode-cn.com/problems/maximal-rectangle/

155. 最小棧簡(jiǎn)單

https://leetcode-cn.com/problems/min-stack/

739. 每日溫度中等

https://leetcode-cn.com/problems/daily-temperatures/

十一烁兰、找規(guī)律

33. 搜索旋轉(zhuǎn)排序數(shù)組中等

https://leetcode-cn.com/problems/search-in-rotated-sorted-array/

48. 旋轉(zhuǎn)圖像中等

https://leetcode-cn.com/problems/rotate-image/

96. 不同的二叉搜索樹(shù) 中等

https://leetcode-cn.com/problems/unique-binary-search-trees/

169. 多數(shù)元素簡(jiǎn)單

https://leetcode-cn.com/problems/majority-element/

238. 除自身以外數(shù)組的乘積中等

https://leetcode-cn.com/problems/product-of-array-except-self/

240. 搜索二維矩陣 II 中等

https://leetcode-cn.com/problems/search-a-2d-matrix-ii/

406. 根據(jù)身高重建隊(duì)列中等

https://leetcode-cn.com/problems/queue-reconstruction-by-height/

十二、二分法

34. 在排序數(shù)組中查找元素的第一個(gè)和最后一個(gè)位置中等

https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/

十三徊都、位運(yùn)算

136. 只出現(xiàn)一次的數(shù)字簡(jiǎn)單

https://leetcode-cn.com/problems/single-number/

338. 比特位計(jì)數(shù) 簡(jiǎn)單

https://leetcode-cn.com/problems/counting-bits/

461. 漢明距離簡(jiǎn)單

https://leetcode-cn.com/problems/hamming-distance/

十四沪斟、鏈表（雙向鏈表）

146. LRU 緩存機(jī)制中等

https://leetcode-cn.com/problems/lru-cache/

160. 相交鏈表簡(jiǎn)單

https://leetcode-cn.com/problems/intersection-of-two-linked-lists/

206. 反轉(zhuǎn)鏈表簡(jiǎn)單

https://leetcode-cn.com/problems/reverse-linked-list/

234. 回文鏈表簡(jiǎn)單

https://leetcode-cn.com/problems/palindrome-linked-list/

十五、出入度

207. 課程表中等

https://leetcode-cn.com/problems/course-schedule/

十六暇矫、前綴樹(shù)

208. 實(shí)現(xiàn) Trie (前綴樹(shù)) 中等

https://leetcode-cn.com/problems/implement-trie-prefix-tree/

十七主之、堆（優(yōu)先隊(duì)列）

215. 數(shù)組中的第K個(gè)最大元素中等

https://leetcode-cn.com/problems/kth-largest-element-in-an-array/

239. 滑動(dòng)窗口最大值困難

https://leetcode-cn.com/problems/sliding-window-maximum/

347. 前 K 個(gè)高頻元素中等

https://leetcode-cn.com/problems/top-k-frequent-elements/

十八、0-1背包問(wèn)題

322. 零錢兌換中等

https://leetcode-cn.com/problems/coin-change/

416. 分割等和子集中等

https://leetcode-cn.com/problems/partition-equal-subset-sum/

494. 目標(biāo)和中等

https://leetcode-cn.com/problems/target-sum/

十九李根、記憶化搜索

312. 戳氣球困難

https://leetcode-cn.com/problems/burst-balloons/

322. 零錢兌換中等

https://leetcode-cn.com/problems/coin-change/

二十杀餐、并查集

399. 除法求值中等

https://leetcode-cn.com/problems/evaluate-division/

二十一、前綴和

560. 和為K的子數(shù)組中等

https://leetcode-cn.com/problems/subarray-sum-equals-k/

二十二朱巨、填桶法

621. 任務(wù)調(diào)度器中等

https://leetcode-cn.com/problems/task-scheduler/

二十三史翘、馬拉車（中心擴(kuò)散+對(duì)稱性）

647. 回文子串中等

https://leetcode-cn.com/problems/palindromic-substrings/

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者

人面猴
序言：七十年代末，一起剝皮案震驚了整個(gè)濱河市冀续，隨后出現(xiàn)的幾起案子琼讽，更是在濱河造成了極大的恐慌，老刑警劉巖洪唐，帶你破解...
沈念sama閱讀 222,627評(píng)論 6贊 517
死咒
序言：濱河連續(xù)發(fā)生了三起死亡事件钻蹬，死亡現(xiàn)場(chǎng)離奇詭異，居然都是意外死亡凭需，警方通過(guò)查閱死者的電腦和手機(jī)问欠，發(fā)現(xiàn)死者居然都...
沈念sama閱讀 95,180評(píng)論 3贊 399
救了他兩次的神仙讓他今天三更去死
文/潘曉璐我一進(jìn)店門肝匆，熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)，“玉大人顺献，你說(shuō)我怎么就攤上這事旗国。” “怎么了注整？”我有些...
開(kāi)封第一講書(shū)人閱讀 169,346評(píng)論 0贊 362
道士緝兇錄：失蹤的賣姜人
文/不壞的土叔我叫張陵能曾，是天一觀的道長(zhǎng)。經(jīng)常有香客問(wèn)我肿轨，道長(zhǎng)寿冕，這世上最難降的妖魔是什么？我笑而不...
開(kāi)封第一講書(shū)人閱讀 60,097評(píng)論 1贊 300
?港島之戀（遺憾婚禮）
正文為了忘掉前任椒袍，我火速辦了婚禮驼唱，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘驹暑。我一直安慰自己玫恳，他們只是感情好，可當(dāng)我...
茶點(diǎn)故事閱讀 69,100評(píng)論 6贊 398
惡毒庶女頂嫁案：這布局不是一般人想出來(lái)的
文/花漫我一把揭開(kāi)白布岗钩。她就那樣靜靜地躺著纽窟，像睡著了一般。火紅的嫁衣襯著肌膚如雪兼吓。梳的紋絲不亂的頭發(fā)上臂港，一...
開(kāi)封第一講書(shū)人閱讀 52,696評(píng)論 1贊 312
城市分裂傳說(shuō)
那天，我揣著相機(jī)與錄音视搏，去河邊找鬼审孽。笑死，一個(gè)胖子當(dāng)著我的面吹牛浑娜，可吹牛的內(nèi)容都是我干的佑力。我是一名探鬼主播，決...
沈念sama閱讀 41,165評(píng)論 3贊 422
雙鴛鴦連環(huán)套：你想象不到人心有多黑
文/蒼蘭香墨我猛地睜開(kāi)眼筋遭，長(zhǎng)吁一口氣：“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼打颤！你這毒婦竟也來(lái)了？” 一聲冷哼從身側(cè)響起漓滔，我...
開(kāi)封第一講書(shū)人閱讀 40,108評(píng)論 0贊 277
萬(wàn)榮殺人案實(shí)錄
序言：老撾萬(wàn)榮一對(duì)情侶失蹤编饺，失蹤者是張志新（化名）和其女友劉穎，沒(méi)想到半個(gè)月后响驴，有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體透且，經(jīng)...
沈念sama閱讀 46,646評(píng)論 1贊 319
?護(hù)林員之死
正文獨(dú)居荒郊野嶺守林人離奇死亡，尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛以下內(nèi)容為張勛視角年9月15日...
茶點(diǎn)故事閱讀 38,709評(píng)論 3贊 342
?白月光啟示錄
正文我和宋清朗相戀三年豁鲤，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了秽誊。大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片鲸沮。...
茶點(diǎn)故事閱讀 40,861評(píng)論 1贊 353
活死人
序言：一個(gè)原本活蹦亂跳的男人離奇死亡，死狀恐怖锅论，靈堂內(nèi)的尸體忽然破棺而出讼溺，到底是詐尸還是另有隱情，我是刑警寧澤棍厌，帶...
沈念sama閱讀 36,527評(píng)論 5贊 351
?日本核電站爆炸內(nèi)幕
正文年R本政府宣布肾胯，位于F島的核電站竖席，受9級(jí)特大地震影響耘纱，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜毕荐，卻給世界環(huán)境...
茶點(diǎn)故事閱讀 42,196評(píng)論 3贊 336
男人毒藥：我在死后第九天來(lái)索命
文/蒙蒙一束析、第九天我趴在偏房一處隱蔽的房頂上張望。院中可真熱鬧憎亚，春花似錦员寇、人聲如沸。這莊子的主人今日做“春日...
開(kāi)封第一講書(shū)人閱讀 32,698評(píng)論 0贊 25
一樁弒父案蝶锋，背后竟有這般陰謀
文/蒼蘭香墨我抬頭看了看天上的太陽(yáng)。三九已至什往，卻和暖如春扳缕，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背别威。一陣腳步聲響...
開(kāi)封第一講書(shū)人閱讀 33,804評(píng)論 1贊 274
情欲美人皮
我被黑心中介騙來(lái)泰國(guó)打工躯舔，沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留，地道東北人省古。一個(gè)月前我還...
沈念sama閱讀 49,287評(píng)論 3贊 379
代替公主和親
正文我出身青樓粥庄，卻偏偏與公主長(zhǎng)得像，于是被迫代替她去往敵國(guó)和親豺妓。傳聞我的和親對(duì)象是個(gè)殘疾皇子惜互，可洞房花燭夜當(dāng)晚...
茶點(diǎn)故事閱讀 45,860評(píng)論 2贊 361