本系列基于當前各大公司對大公司的考察情況，給大家規(guī)劃一條可行的算法刷題路線，大概會規(guī)劃 200 道自認為有用的題，并且爭取讓初學者，能夠刷起來更加絲滑，而且每個階段都會進行相對應(yīng)的說明。

當然，無論是面試還是筆試，你也完全可以按照這個路線來，應(yīng)付大公司算法面試是夠的了

算法學習的四個階段

在刷題之前，我們先來說一下大致的規(guī)劃，這部分主要說一個算法大致的學習路徑，當然，我說的不是針對要打 ACM 的選手哦，大家可以參考一下算法的學習，總的來說算法最重要的還是刷題，沒有很多的奇技淫巧。為了讓大家更好對號入座，從 0 基礎(chǔ)小白到上戰(zhàn)場，我覺得算法的學習可以分成四個階段。

后面的算法題，也會安排這種階段來給大家安排。

階段一：學習一門編程語言 + 做一些練習題

首先我覺得就是要學習一門編程語言，Java，C，C++都可以，不用糾結(jié)語言，不過我相信大家掌握完語言之后，代碼能力還是非常差的，這個時候提高代碼能力最快的方法就是：做習題，鍛煉代碼能力。

所以第一階段就是一邊學習編程語言，一邊做題鍛煉自己的編碼能力 + 思維，做的這些題，最好不要涉及諸如回溯，動態(tài)規(guī)劃等算法思想，而是應(yīng)該做那些偏向邏輯的題，相當于是打基礎(chǔ)了，比如我們在學習 C 語言的時候，也會有很多鍛煉思維的題，比如打印各種排列的五角星啊，計算質(zhì)數(shù)啊，簡單的二分查找啊等等，這些題可以用來打基礎(chǔ)用。

通過這些練習，可以讓你以后做起題來更加順手，給你的代碼能力打下很好的基礎(chǔ)，反正我以前在自己學校 OJ 做過挺多，讓我打下了相對扎實的基礎(chǔ)。

為什么有些人按照某個攻略，刷了很多題，但是算法能力還是那么差？我覺得就是基礎(chǔ)沒打好，編碼能力不大行，這個需要長期養(yǎng)成，特別是能夠把想法轉(zhuǎn)化成代碼的這樣一種編程能力，很多人就不大行，一想就會，一實際做就廢。

不過階段一，可能很多人都學過基本語法了，那么階段一可能被你跳過了，那么也沒事吧。

階段二：學習基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)

通過階段1，大家有了一定的編碼能力，但是距離去 Leetcode 刷題，或者去打比賽，那么還是不行的，因為很多題都會涉及諸如鏈表，隊列，二叉樹，哈希表等，如果你沒接觸過這些，那可能基本沒法做。

所以第二階段就是把數(shù)據(jù)結(jié)構(gòu)學一下，理解復雜度的概念，以及會使用基本的數(shù)據(jù)結(jié)構(gòu)，比如 Java 的常見集合，或者 C++ 的 STL（C也能調(diào)用STL），掌握了這些，你才能更好刷題。

其實內(nèi)容也不多，就掌握常見的鏈表，隊列，棧，二叉樹，哈希表 就差不多了。

第三階段：在刷題中踩坑與填坑

學完階段1和2，你就可以去刷題了，題庫目前比較流行的就是 leetcode，然后有一個疑問就是：我應(yīng)該是按照順序刷還是專題刷呢？

說實話，其實都可以（但是按順序你要學會放棄某些題，你看leetcode第十題就是正則表達式，這道題是非常難的了），但無論按照那個方式刷，大家就是要記住一句話：踩坑與填坑。

PS：如果你不大會區(qū)分leetcode題目的難易程度，那么可以按專題刷，并且前期盡量刷簡單和中等的題

什么意思？

就是在刷題的過程中，你會接觸很多你沒學過的方法，比如雙指針，比如單調(diào)棧，比如貪心算法等等。

你一開始做，可能自己用的方法很粗暴，然后看題解，臥槽，還能這樣子，于是你收獲了這樣一種算法思想，并且記憶深刻，這就是一個填坑的過程。

通過這種方式，你的思維和編碼能力都能得到比較大的提升。

但是呢，有些算法思想可能你會很難一次就能填，比如動態(tài)規(guī)劃，但是請大家不要糾結(jié)一次性就填完，同時請相信你踩多了之后，在未來可能就莫名理解了，臥槽，原來是這樣。

所以呢，我覺得第三階段，就是一個在踩坑中，不斷拓展自己思維，不斷積累方法的過程，而在這個過程里，你需要多去刷題，需要多去接觸新的題型。

因為算法很多題就是，你沒接觸過，你就真的做不出來，反正我覺得大部分是這樣，畢竟不是天才。

所以我希望大家能夠記住踩坑與填坑這個詞，你需要去理解這個詞，因為我看好多人刷了好多題，但是還好菜啊，我還挺奇怪的，反正我當時并沒有刷多刷題，但是大部分 leetcode 的題，一刷就會了，一方面是我基礎(chǔ)打的好，另外一方面就是，我是踩坑=>掙扎=>填坑，然后就理解的比較深刻，所以我是推薦這樣一種方式的。

第四階段：在比賽中成長

經(jīng)過了階段1，2和3，我相信大家已經(jīng)入門了算法了，leetcode 常見的容易+中等題也會了，甚至面試時，大部分的題也會了，但是我敢保證，你做筆試題，可能還會一塌糊涂。

一個簡單的原因就是：你之前做的題，大部分就是考察某種算法思想，而且題目也差不多告訴你應(yīng)該用哪種方法了 + 題目描述特別簡單。

但是等你上了筆試，可能你蒙了，臥槽要自己處理輸入輸出？臥槽這個題目描述我居然看不懂？？

總的來說就是，筆試時，很多題時有一個具體的場景的，讀題都需要一段時間，而且你可能不知道用啥方法，也有可能是多種方法的綜合題。

所以你可能 4 道題只能做一道，或者 1.5 道，但是當你看到答案的時候，發(fā)現(xiàn)也不怎么難，但是你卻不會，，，

這個時候，為了更好成長，我們需要去打比賽，在比賽中成長，至于去哪里打？

大家去打 Leetcode 周賽，?？途W(wǎng)周賽就可以了，leetcode 周賽知名度高一些。多參與幾次，你的綜合能力會慢慢得到提升。

所以我覺得，如果要想要變的更強，除了刷題，還要去參加比賽，在比賽中成長！但是比賽完，一定一定要去總結(jié)，不能打完就過了，即使去總結(jié)需要花很多時間，當然，太難的題建議就不理了，因為那不屬于你

刷題順序

注意，刷題沒有嚴格順序，專題刷或者順序刷都可以，但是這對于初學者來說，容易遇到很難的題，進而被勸退，所以如果你沒有明確的目標，你可以按照我這個順序來刷題，本刷題順序只是基于我個人的刷題理解，挑選了差不多 200 道題，并且會按照循環(huán)漸進且相對系統(tǒng)的方式給出題目，反正按照這個順序刷，以后應(yīng)付算法面試或者打藍橋杯這些都是問題不大。

另外，本順序會按照上面算法學習四個階段來安排哦。

基礎(chǔ)算法的掌握（20題）

PS：如果你不大懂時間復雜度這些，那么先看下這篇文章：漫畫：別在問我什么是時間復雜度？

本章節(jié)會給出一些基礎(chǔ)算法給大家刷，刷本章節(jié)你不需要去學習任何算法思想，你只要學過編程語言就能刷，這些題更多的是鍛煉你的編碼能力與編程思維，對應(yīng)算法四個階段的階段一。

題型：本章節(jié)會涉及二分查找，雙指針，簡單位運算等基礎(chǔ)算法，但這些都不需要提前去學，因為比較簡單，并且你不需要這些技巧也能暴力做出來，之后去看答案學習優(yōu)化，順便學習這些技巧。

難度：基本都是屬于?容易?級別的題，供大家訓練思維 與編碼。

提醒：

1. 如果你算法有一定的基礎(chǔ)的，那么你也可以跳過這一部分。
2. 你可以不需要給出最優(yōu)解，先會最暴力做出來就好了，之后看答案，最優(yōu)解能看懂就看懂，看不懂就別理

1. 兩數(shù)之和

13. 羅馬數(shù)字轉(zhuǎn)整數(shù)

26. 刪除有序數(shù)組中的重復項

2022. 將一維數(shù)組轉(zhuǎn)變成二維數(shù)組

劍指 Offer 39. 數(shù)組中出現(xiàn)次數(shù)超過一半的數(shù)字

88. 合并兩個有序數(shù)組

704. 二分查找

69. x 的平方根

118. 楊輝三角

125. 驗證回文串

344. 反轉(zhuǎn)字符串

191. 位1的個數(shù)

326. 3 的冪

204. 計數(shù)質(zhì)數(shù)

2427. 公因子的數(shù)目

1979. 找出數(shù)組的最大公約數(shù)

1984. 學生分數(shù)的最小差值

面試題61. 撲克牌中的順子

812. 最大三角形面積

292. Nim 游戲

大家如果學校有 OJ 啥的，可以多去刷一刷這些不怎么難的思維題，當然，如果你這些簡單的題做起來挺熟練了，那就沒必要繼續(xù)去做了，否則的話多做做還是挺不錯，不用著急去學各種牛逼的算法思想，做了就會有用，如果大家能夠把自己的想法轉(zhuǎn)化成代碼，那對你以后做各種題，一定可以打下非常好的基礎(chǔ)。

這里也無法給出太多這種題，這 20 道主要給自己練一練手感，提高下大家的編程能力，而且這些題不會很難，也不會把大家勸退，接下來我們會分類來各種算法題型。

精選分類刷題說明

點擊展開

有了前面的算法思維基礎(chǔ)之后，我們開始來更加細致的刷題，那么這個階段我個人是建議分類刷的，另外我認為分類刷題，我們要系統(tǒng)，什么意思呢？就是每個分類下面，也有不少題型，有些題型如果你沒接觸過，那么就會完全沒有思路，所以呢，會在這個模塊中，盡量系統(tǒng)著選出各類題，并且盡量全。

當然，即使是簡單的類別中，也會有一些比較難的題，我可能不會把這些題選進去，感覺沒必要，因為這個時候的你算法還比較一般，對于一些比較難的題，要么我會做一些標記，要么會再最后面再放出來給大家做，總的來說就是：盡量讓大家刷起來絲滑 + 盡量全面。

鏈表（23道）

說到分類刷題，我覺得有了一定的算法基礎(chǔ)之后，比如你做了上面的 20 多道題，能夠?qū)懗龊唵嗡惴ㄖ?，就可以開始刷鏈表的題了，鏈表題，思路不難，更多的還是考察你的編碼能力 + 思維的嚴謹性，反正在面試的時候，特別容易出錯，你以為你會了，代碼一寫，錯誤一大堆。

好了，下面會給出大概 20 多道鏈表題供大家刷，基本把大部分常見題型都覆蓋了

劍指 Offer 06. 從尾到頭打印鏈表

160. 相交鏈表

203. 移除鏈表元素

19. 刪除鏈表的倒數(shù)第 N 個結(jié)點

876. 鏈表的中間結(jié)點

21. 合并兩個有序鏈表

61. 旋轉(zhuǎn)鏈表

141. 環(huán)形鏈表

142. 環(huán)形鏈表 II

206. 反轉(zhuǎn)鏈表

92. 反轉(zhuǎn)鏈表 II

25. K 個一組翻轉(zhuǎn)鏈表

83. 刪除排序鏈表中的重復元素

82. 刪除排序鏈表中的重復元素 II

148. 排序鏈表

234. 回文鏈表

382. 鏈表隨機節(jié)點

138. 復制帶隨機指針的鏈表

146. LRU 緩存

460. LFU 緩存

707. 設(shè)計鏈表

1290. 二進制鏈表轉(zhuǎn)整數(shù)

1472. 設(shè)計瀏覽器歷史記錄

隊列與棧10

隊列和棧的題比較少，所以這里給的題也不多，有不少題其實也用到隊列和棧，不過歸納到其他題型里了，比如二叉樹遍歷相關(guān)，基本就離不開了，還有一些比較困難的，諸如單調(diào)棧相關(guān)的，很多都是困難級別的了，而且不容易理解，這種大家遇到了再學吧。

225. 用隊列實現(xiàn)棧

232. 用棧實現(xiàn)隊列

20. 有效的括號

32. 最長有效括號

150. 逆波蘭表達式求值

155. 最小棧

下面幾道是優(yōu)先隊列相關(guān)，這里我需要做一個說明，就是不借助IDEA，也能正確使用優(yōu)先隊列等函數(shù)

239. 滑動窗口最大值

347. 前 K 個高頻元素

295. 數(shù)據(jù)流的中位數(shù)

451. 根據(jù)字符出現(xiàn)頻率排序

二叉樹（25道）

二叉樹和鏈表類似，都是考察特別頻繁的題，如果你理解了遞歸，那么二叉樹做起來會容易很多，因為二叉樹很多題基本都是需要遞歸求解。大家把一下的二叉樹題刷了就差不多的了

94. 二叉樹的中序遍歷?容易

144. 二叉樹的前序遍歷?容易

145. 二叉樹的后序遍歷?容易

103. 二叉樹的鋸齒形層序遍歷?中等

102. 二叉樹的層序遍歷?中等

107. 二叉樹的層序遍歷 II?中等

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

106. 從中序與后序遍歷序列構(gòu)造二叉?中等

230. 二叉搜索樹中第K小的元素?中等

劍指 Offer 27. 二叉樹的鏡像?容易

101. 對稱二叉樹?容易

104. 二叉樹的最大深度?容易

662. 二叉樹最大寬度?中等

110. 平衡二叉樹?容易

199. 二叉樹的右視圖?中等

112. 路徑總和?容易

113. 路徑總和 II?中等

437. 路徑總和 III

257. 二叉樹的所有路徑?簡單

129. 求根到葉子節(jié)點數(shù)字之和?中等

235. 二叉搜索樹的最近公共祖先?中等

236. 二叉樹的最近公共祖先?中等

124. 二叉樹中的最大路徑和?困難

114. 二叉樹展開為鏈表?中等

297. 二叉樹的序列化與反序列化?困難

回溯（19道）

回溯的題大部分都是暴力題，如果不大懂回溯，可以先去學習一下深度搜索和廣度搜索，另外學會回溯非常重要吧，絕大部分題都可以回溯暴力求解，如果是在筆試，那么暴力求解可以拿到 33% 左右發(fā)分數(shù)。

不過回溯在面試中其實考的不怎么多，但是掌握這種思維我覺得非常重要吧。

401. 二進制手表?簡單

22. 括號生成?中等

17. 電話號碼的字母組合?中等

93. 復原IP地址?中等

39. 組合總和?中等

40. 組合總和 II?中等

216. 組合總和 III?中等

46. 全排列?中等

47. 全排列 II?中等

567. 字符串的排列?中等

78. 子集中等

90. 子集 II?中等

劍指 Offer 12. 矩陣中的路徑?中等

劍指 Offer 13. 機器人的運動范圍中等

劍指 Offer 34. 二叉樹中和為某一值的路徑?中等

89. 格雷編碼?中等

51. N 皇后?困難

52. N皇后 II?困難

37. 解數(shù)獨?困難

貪心算法(10道)

我覺得貪心的題，做做就好，其實很多題，你也不知道能否用貪心，而且也沒有個明確的特性說它可以用貪心，有時候有了貪心也不一定是最優(yōu)解，所以對于貪心這塊，了解思想就好，知道有這么一回事

455. 分發(fā)餅干?簡單

121. 買賣股票的最佳時機?簡單

55. 跳躍游戲?中等

45. 跳躍游戲 II?中等

435. 無重疊區(qū)間?中等

714. 買賣股票的最佳時機含手續(xù)費?中等

921. 使括號有效的最少添加?中等

134. 加油站?中等

376. 擺動序列?中等

738. 單調(diào)遞增的數(shù)字?中等

動態(tài)規(guī)劃(24道)

動態(tài)規(guī)劃不用說，又難又重要，大家如果能夠把下面的題掌握，那應(yīng)該問題就不大了，當然，如果從面試的角度看，其實掌握容易+中等的題就差不多了。我記得我一開始老是看的懂題解，但不會做，于是狂刷了四五十道DP的題，就掌握了方法了，之后挺多 DP 的題都能夠做出來，具體看這篇文章：【動態(tài)規(guī)劃】關(guān)于動態(tài)規(guī)劃，我總結(jié)的解題步驟

70. 爬樓梯?容易

112. 路徑總和?容易

113. 路徑總和 II?中等

62. 不同路徑?中等

63. 不同路徑 II?中等

64. 最小路徑和?中等

198. 打家劫舍?中等

213. 打家劫舍 II中等

221. 最大正方形?中等

322. 零錢兌換?中等

518. 零錢兌換 II?中等

5. 最長回文子串?中等

718. 最長重復子數(shù)組?中等

1143.最長上升子序列?中等

121. 買賣股票的最佳時機?容易

122. 買賣股票的最佳時機 II?中等

123. 買賣股票的最佳時機 III?困難

188. 買賣股票的最佳時機 IV?困難

42. 接雨水?困難

72. 編輯距離?困難

10. 正則表達式匹配?困難

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

174. 地下城游戲?困難

85. 最大矩形?困難

數(shù)學知識與位運算(8道)

有一些題涉及到一些數(shù)學相關(guān)的，我這里隨便挑選了幾道吧。

1201. 丑數(shù) III?中等

914. 卡牌分組?簡單

1799. N 次操作后的最大分數(shù)和?困難

204. 計數(shù)質(zhì)數(shù)?中等

172. 階乘后的零?中等

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

137. 只出現(xiàn)一次的數(shù)字 II?中等

260. 只出現(xiàn)一次的數(shù)字 III?中等

并查集（5道）

并查集的問題，主要就是把模版理解好，然后寫熟悉，之后遇到，就會很好做了。

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

547. 省份數(shù)量?中等

695. 島嶼的最大面積?中等

1020. 飛地的數(shù)量?中等

721. 賬戶合并?中等

排序（9道）

有一些題用道了排序相關(guān)的思維，一般快速排序 + 歸并 + 堆 這三種多一些。

912. 排序數(shù)組

315. 計算右側(cè)小于當前元素的個

561. 數(shù)組拆分

1122. 數(shù)組的相對排序

268. 丟失的數(shù)字

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

347. 前 K 個高頻元素

劍指 Offer 40. 最小的k個數(shù)

劍指 Offer 51. 數(shù)組中的逆序?qū)?/p>

字符串與其他（16道）

其實字符串的題有很多了，而且絕大部分的字符串，都可以用動態(tài)規(guī)劃解決，不過那些題被我劃分道動態(tài)規(guī)劃那里去了，然后還有一些題為覺得也很有必要做一下道，并且也不難，大家可以簡單過一下，然后把一些其他的題也歸納進來

14. 最長公共前綴

6. N 字形變換

43. 字符串相乘

87. 擾亂字符串

208. 實現(xiàn) Trie (前綴樹)

415. 字符串相加

541. 反轉(zhuǎn)字符串 II

31. 下一個排列

41. 缺失的第一個正數(shù)

50. Pow(x, n)

54. 螺旋矩陣

59. 螺旋矩陣 II

65. 有效數(shù)字

268. 丟失的數(shù)字

153. 尋找旋轉(zhuǎn)排序數(shù)組中的最小值

154. 尋找旋轉(zhuǎn)排序數(shù)組中的最小值

以上的題，基本覆蓋面試中的所有考點，當然，應(yīng)付面試不需要刷這么多，只要你能把我弄的這個學習路線的題搞懂，那你算法基本問題不大，這份攻略后面可能會慢慢補上題解，不過每一道題，leetcode 也有對應(yīng)的題解，大家按照我這個順序去刷題就可以了。

大家加油！