最全中文leetcode解題攻略：思路知識點代碼都有，搞定AI大廠筆試

銅靈 發自 凹非寺

量子位 出品 | 公眾號 QbitAI

當代程序員的困惑可能大致分為兩類：一是「35歲之後我該去往何處」，二是「如何才能進入互聯網大廠工作」。

要弄清一個問題可能過於複雜，但第二個問題很好get：

不少過來人建議，最好的方式就是刷題。Google、微軟、Facebook等公司，就會通過做題的方式面試應聘者。

那麼，如果能掌握這套題……嘿嘿嘿……

這一次，不僅有大廠面試題可以透露，連整套題答題思路也來了。

GitHub上有個叫lucifer的中國小哥哥，將Leetcode題庫中數百道題目的解題過程全盤分享，解題思路和代碼都有。

民間曾一度流傳，leetcode上，基本就是互聯網大廠拿來應聘面試者的考題了。

來看看。

比課後答案詳細

打開這套資源，首先你會發現它是份純中文的攻略，語言友好度分。

內容共分為四部分：

一是leetcode經典題目的解析，包括思路、關鍵點和具體的代碼實現。

二是對於數據結構與演算法的總結

三是anki卡片， 將leetcode題目按照一定的方式記錄在anki中，方便記憶

四是計劃， 這裡會記錄將來要加入到以上三個部分內容

目前，小哥哥表示，目前一二部分還在陸續更新，三四部分還在計劃中。

經典題目解析是重頭戲，小哥哥的介紹得非常詳細。

leetcode上的題目有數百道，小哥將其分為了簡單、中等、困難三種難度，估摸著自己水平後，你可以直接選擇最適合自己的題目，最大化利用學習時間。

每一道題都有對應的編號，戳進後呈現方式直白清晰明了。

比如在第20題「有效括弧」中，作者先放上了leetcode里的題目地址，貼上了題乾的描述：

這道題在「簡單」難度行列，主要是判斷在各種情況下字元串是否有效。小哥哥先提示了這道題的解題思路，認為應該就字元串為左半邊還是右半邊有括弧進行分類討論：

還推薦了鄧俊輝老師此前講解類似問題的答疑視頻。

給出了動圖方便進一步理解：

思路講解過後，如果你還是不太明白，可以看看下面小哥哥提示的關鍵點分析：

最後，小哥哥放出了自己的答案，附上了自己的代碼：

到此，這道題就算解得差不多了，這看起來課後習題上的參考答案豐富多了~

還沒完，如果你想在此題的基礎上繼續深究下去，還可以看看小哥哥給出最後的擴展建議。

在數據結構與演算法總結部分，小哥哥目前介紹了五個知識點，分別為數據結構、二叉樹的遍歷、動態規劃、哈夫曼編碼和遊程編碼和布隆過濾器。

每一個知識點的介紹篇幅不長，圖文並茂。

和其他的知識點介紹資料不同，在介紹這幾個知識點時，小哥哥用題庫中的具體例子進行了分析：

剩下的題目，差不多也是以這種方式介紹的。通過一道題，讓你把整個知識點完全吃透。

學完這套題，大廠離你就更近一步了。

傳送門

想get這套解題思路，可前往Github上的原帖：

https://github.com/azl397985856/leetcode

此前，GitHub上還有一個用動畫的形式呈現解LeetCode題目思路的資源，現在已經快2萬星了。

一併推薦給大家：

https://github.com/MisterBooo/LeetCodeAnimation

—完—

小程序|get更多AI資訊與資源

加入社群

量子位AI社群開始招募啦，量子位社群分：AI討論群、AI 行業群、AI技術群；

歡迎對AI感興趣的同學，在量子位公眾號（QbitAI）對話界面回復關鍵字「微信群」，獲取入群方式。（技術群與AI 行業群需經過審核，審核較嚴，敬請諒解）

喜歡就點「在看」吧 !

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！