前言

說起LeetCode，作為一個程式設計師來說，應該都不會感到陌生，就在近幾年裡參加面試都會提到它。國內外的程式設計師都用它刷題主要原因是為了面試。據歷史記載，這個網站2011年就已經成立了，馬上就要到自己10週年的生日了。每週舉行周賽，雙週賽，月賽，在有限時間內編碼，確實非常能考驗人的演算法能力。一些大公司贊助冠名的比賽獲得前幾名除了有獎品，還能直接拿到內推的機會。獎勵可謂極其豐厚

想必大家都知道在國內BAT等眾多一線名企，在招聘工程師的過程中,對演算法和資料結構都會重點考察。不過演算法易學難精，大家可能技術能力都很不錯,但面試時往往總敗在演算法這一關， 拿不到好Offer。但說實話，資料結構和演算法花點時間，對方法，很容易解決。面試官為什麼愛問資料結構與演算法，原因有4點：

1. 演算法能力能夠準確辨別一個程式設計師的技術功底是否紮實;
2. 演算法能力是發掘程式設計師的學習能力與成長潛力的關鍵手段;
3. 演算法能力能夠協助判斷程式設計師在面對新問題時，分析並解決問題的能力;
4. 演算法能力是設計一個高效能系統、效能優化的必備基礎。

國外流行讓面試者程式設計解決某些資料結構和演算法的題目，通過觀察面試者編碼的熟練程度、思考的速度和深度來衡量面試者的能力和潛力。國內以位元組跳動、百度、阿里、騰訊等等為首的網際網路企業採用演算法面試來篩選人才。

 

由此可見演算法在我們面試過程中是非常重要的，無論是大廠還是傳統企業面試基本上都是要問到演算法，想拿到一個好offer，演算法必須要吃透，那麼如何高效刷題呢？下面我們就來看看這幾份標星70K的刷題寶典吧

演算法刷題寶典

由於筆記涉及到的知識點十分全面，無法一一全部展現出來，為了不影響大家的閱讀體驗，以下只展示部分筆記內容以供大家參考，如需完整版筆記的朋友可以一鍵三連之後【見下圖】即可免費獲取到了

第一部分演算法專題

 

 

Linked List

 

• 巧妙的構造虛擬頭結點。可以使遍歷處理邏輯更加統一。
• 靈活使用遞迴。構造遞迴條件，使用遞迴可以巧妙的解題。不過需要注意有些題目不能使用遞迴，因為遞迴深度太深會導致超時和棧溢位。
• 連結串列區間逆序。第92題。
• 連結串列尋找中間節點。第876題。連結串列尋找倒數第n個節點。第19題。只需要-次遍歷就可以得到答案。
• 合併K個有序連結串列。第21題，第23題。
• 連結串列歸類。第86題，第328題。
• 連結串列排序，時間複雜度要求0(n * log n)，空間複雜度0(1)。只有一種做法，歸併排序，至頂向下歸併。第148題。
• 判斷連結串列是否存在環，如果有環，輸出環的交叉點的下標;判斷2個連結串列是否有交叉點，如果有交叉點，輸出交叉點。第141題，第142題，第160題。

Segment Tree

 

Stack

 

• 括號匹配問題及類似問題。第20題，第921題，第1021題。
• 棧的基本pop和push操作。第71題，第150題，第155題，第224題，第225題，第232題，第946題，第1047題。
• 利用棧進行編碼問題。第394題，第682題，第856 題，第880題。
• 單調棧。利用棧維護-個單調遞增或者遞減的下標陣列。第84題，第456題，第496題，第503題，第739題，第901題，第907題，第1019題。

第二部分一些模板

• 線段樹Segment Tree
• 並查集UnionFind

 

 

第三部分Leetcode題解

接近1000+題目以供大家刷題，“顫抖吧，騷年”( ′◔ ‸◔`)

 

 

42. Trapping Rain Water

 

378. Kth Smallest Element in a Sorted Matrix

 

693. Binary Number with Alternating, Bits

 

802. Find Eventual Safe States

 

836. Rectangle Overlap

 

885. Spiral Matrix III

 

999. Available Captures for Rook

 

1105. Filling. Bookcase Shelves

 

1145. Binary. Tree Coloring Game

 

1254. Number of Closed Islands

 

1302. Deepest Leaves Sum

 

第二份演算法寶典

為什麼要做這樣的一個演算法圖解合集

網上的演算法教程雜亂且分散，質量層次不齊，浪費了大家大量寶貴的時間。很多題解，在我掌握題目後去看都費勁，更何況對於一些初學者。

學習指南

本教程閱讀門檻

本教程基本沒有學習門]檻。因為在每道題目中,我都會盡量去串基礎知識，以達到學以致用的效果。

學完本教程期望達到什麼樣的目的

• 掌握基本的資料結構與演算法
• 掌握各型別高頻面試演算法題

本教程有何特色

每一道演算法題都配有完整的圖解!僅此一家!

題解是圍繞什麼編寫的

掌握!所有的題解都以掌握二字為前提。不會追求過多的奇淫技巧，畢竟我們不是專門研究演算法的人。我見過太多演算法初學者, 一個題解看不懂，轉頭又去看第二個題解，第二個看不懂，又去看第三個,直到最後放棄掉。浪費了時間，題目還是不會做，這圖什麼呢?所以本教程所有的題解都是以掌握為目標，儘量把每一道題的思路都講的明明白白的。

題解是否嚴謹

絕對嚴謹，所有的題解都在leetcode,上進行過測試執行。

沒學過java、go是否可以學習

當然可以。我期望大家更多的是去關注演算法的本身，而不是語言層面的東西。所以本教程，其實各語言都會使用一些，並不侷限於java、go。但是，我絕對不會使用任何語法特性!我希望大家不要被語言所束縛!

是否可以按照本教程順序來刷題

當然可以。一般刷題我們有兩種策略, 一種就是刷leetcode前一百道題目，另一種就是根據分類刷Leetcode前一百道題，是因為這些題目都是經典題目。而根據分類,更適合演算法小白和初中階段讀者。所以我在這裡選擇了根據分類來彙編，這樣我們還可以在做一些題目的時候，與前面同型別的題目進行比較。

你需要做什麼

開幹!奧利給!

陣列系列

 

 

旋轉陣列(189)

 

連結串列系列

 

 

刪除連結串列倒數第N個節點(19)

 

動態規劃系列

 

 

三角形最小路徑和(120)

 

打家劫舍(198)

 

字串系列

 

 

反轉字串(301)

 

二叉樹系列

 

 

最大深度與DFS(104)

 

BST的刪除(450)

 

二叉樹的剪枝(814)

 

滑動視窗系列

 

 

博弈論系列

 

 

位運算系列

 

 

2的冪(231)

 

二分法系列

 

 

其他題目

 

飛機座位分配概率(1227)

 

三門問題

 

由於筆記涉及到的知識點與內容極多，就不一一展示給大家了，若需要完整版兩份《力扣演算法刷題寶典》的朋友，可以一鍵三連之後【見下圖】來獲取！！

總結

對想去國內外大公司就職的程式設計師來說，演算法題這一關是必不可少的。其實只要掌握題目的解題思路和思想，就足以應付國內網際網路公司程式設計師職位的演算法面試題。不過，要想去國外的大公司，比如Google、Facebook之類的，還是要研究得透徹一些才行。

另外，除應付面試之外，還有很重要的一點，甚全是更重要的一點，就是這份《演算法刷題寶典》可以布我們開啟思路，因為很多演算法題的解法是需要逆向思維的，需要跳出原有的固定思維模式，當思維模式被開啟之後，你會發現原有的事物現在看起來會有不同的看法，因為角度變了。不過這隻能自己體會。

祝每一位勤奮努力的程式設計師都能拿到自己滿意的職位!