# Introduction # LeetCode * * *  * 2019-07-10 ：[紀念項目 Star 突破 1W 的一個短文](http://www.hmoore.net/thinkphp/book/thanksgiving.md)， 記錄了項目的"興起"之路，大家有興趣可以看一下，如果對這個項目感興趣，請**點擊一下 Star**， 項目會**持續更新**，感謝大家的支持。 * 2019-10-08:[紀念 LeetCode 項目 Star 突破 2W](http://www.hmoore.net/thinkphp/book/thanksgiving2.md)，并且 Github 搜索“LeetCode”，排名第一。 * 2020-04-12:[項目突破三萬 Star](http://www.hmoore.net/thinkphp/book/thanksgiving3.md)。 * 2020-04-14: 官網`力扣加加`上線啦 ??????????，有專題講解，每日一題，下載區和視頻題解，后續會增加更多內容，還不趕緊收藏起來？地址：[http://leetcode-solution.cn/](http://leetcode-solution.cn/)  ## 前言 這是我將我的所有公開的算法資料整理的一個電子書，全部題目信息中文化，以前會有一些英文描述，感謝 @CYL 的中文整理。   我寫這本電子書花費了大量的時間和精力，除了內容上的創作，還要做一些電子書的排版，以讓大家獲得更好的閱讀體驗。光數學公式的展示，我就研究了多個插件的要源碼，并魔改了一下才使得導出的電子書支持 latex。 不過有些動圖，在做成電子書的時候自然就變沒了，如果需要看動圖的， 可以去我的公眾號《力扣加加》或者我的 leetcode 題解倉庫看。 由于是電子書，因此閱讀體驗可能會更好， 但是相應地就不能獲得及時的更新，因此你可以收藏一下我的同步電子書的網站[西法的刷題秘籍 - 在線版](https://leetcode-solution-leetcode-pp.gitbook.io/leetcode-solution/)。后期可能將每日一題， 91 天學算法其他章節的講義等也整理進來。 電子書有更新我也會在公眾號《力扣加加》進行通知， 感興趣的同學可以關注一下。 目前導出了四種格式，可惜的是這幾種格式都有自己的不足： * 在線版。 實時更新，想要及時獲取最新信息的可以用在線版。 * html。 方便大家在線觀看，由于是 html ，實際上大家也可以保存起來**離線**觀看。 * pdf。可使用 pdf 閱讀器和瀏覽器（比如谷歌）直接觀看，閱讀體驗一般，生成的目錄不能導航。 * mobi。 下載一個 Kindle 客戶端就可以看，不需要購買 Kindle。 * epub。 數學公式和主題都比較不錯， 但是代碼沒有高亮。 大家選擇適合自己的格式下載即可。 * [在線版](https://leetcode-solution-leetcode-pp.gitbook.io/leetcode-solution/) html, pdf，mobi 和 epub 格式，關注我的公眾號《力扣加加》回復`電子書`即可。 ## 介紹 leetcode 題解，記錄自己的 leetcode 解題之路。 本倉庫目前分為**五個**部分： * 第一個部分是 leetcode 經典題目的解析，包括思路，關鍵點和具體的代碼實現。 * 第二部分是對于數據結構與算法的總結 * 第三部分是 anki 卡片， 將 leetcode 題目按照一定的方式記錄在 anki 中，方便大家記憶。 * 第四部分是每日一題，每日一題是在交流群（包括微信和 qq）里進行的一種活動，大家一起 解一道題，這樣討論問題更加集中，會得到更多的反饋。而且 這些題目可以被記錄下來，日后會進行篩選添加到倉庫的題解模塊。 * 第五部分是計劃， 這里會記錄將來要加入到以上三個部分內容 > 只有熟練掌握基礎的數據結構與算法，才能對復雜問題迎刃有余。 ## 非科學人士看過來 如果是國內的非科學用戶，可以使用[https://lucifer.ren/leetcode](https://lucifer.ren/leetcode)，整站做了靜態化，速度賊快！但是閱讀體驗可能一般，大家也可以訪問[力扣加加](http://leetcode-solution.cn/)（暫時沒有靜態化）獲得更好的閱讀體驗。 另外需要科學的，我推薦一個工具， 用戶體驗真的是好，用起來超簡單， 提供一站式工具，包括網絡檢測工具，瀏覽器插件等，支持多種客戶端（還有我最喜歡的 Switch 加速器），價格也不貴，基礎套餐折算到月大約 11.2 塊/月。它還支持簽到送天數，也就是說你可以每天簽到無限續期。地址：[https://glados.space/landing/M9OHH-Q88JQ-DX72D-R04RN](https://glados.space/landing/M9OHH-Q88JQ-DX72D-R04RN) ## 怎么刷 LeetCode？ * [我是如何刷 LeetCode 的](https://www.zhihu.com/question/280279208/answer/824585814) * [算法小白如何高效、快速刷 leetcode？](https://www.zhihu.com/question/321738058/answer/1279464192) ## 刷題插件 * [刷題效率低？或許你就差這么一個插件](https://lucifer.ren/blog/2020/06/06/algo-chrome-extension/) * [力扣刷題插件](https://lucifer.ren/blog/2020/08/16/leetcode-cheat/) ## 91 天學算法 * [91 天，遇見不一樣的自己](https://lucifer.ren/blog/2020/05/30/91algo-05-30/) ## 食用指南 * 我對大部分題目的復雜度都進行了分析，除了個別分析起來復雜的題目，大家一定要對一道題的復雜度了如指掌才可以。> 有些題目我是故意不寫的， 比如所有的回溯題目我都沒寫， 不過它們全部都是指數的復雜度 * 我對題目難度進行了分類的保留，因此你可以根據自己的情況刷。我推薦大家從簡單開始，逐步加大難度，直到困難。 * 這里有一張互聯網公司面試中經常考察的問題類型總結的思維導圖，我們可以結合圖片中的信息分析一下。  （圖片來自 leetcode) 其中算法，主要是以下幾種： * 基礎技巧：分治、二分、貪心 * 排序算法：快速排序、歸并排序、計數排序 * 搜索算法：回溯、遞歸、深度優先遍歷，廣度優先遍歷，二叉搜索樹等 * 圖論：最短路徑、最小生成樹 * 動態規劃：背包問題、最長子序列 數據結構，主要有如下幾種： * 數組與鏈表：單 / 雙向鏈表 * 棧與隊列 * 哈希表 * 堆：最大堆 ／ 最小堆 * 樹與圖：最近公共祖先、并查集 * 字符串：前綴樹（字典樹） ／ 后綴樹 ## 精彩預告 [0042.trapping-rain-water](http://www.hmoore.net/thinkphp/book/42.trapping-rain-water.html):  [0547.friend-circles](http://www.hmoore.net/thinkphp/book/547.friend-circles-en.md):  [backtrack problems](http://www.hmoore.net/thinkphp/book/90.subsets-ii.html):  [0198.house-robber](http://www.hmoore.net/thinkphp/book/198.house-robber.html):  [0454.4-sum-ii](http://www.hmoore.net/thinkphp/book/454.4-sum-ii.html):  ### anki 卡片 Anki 主要分為兩個部分：一部分是關鍵點到題目的映射，另一部分是題目到思路，關鍵點，代碼的映射。 全部卡片都在[anki-card](leetcode.apkg) 使用方法： anki - 文件 - 導入 - 下拉格式選擇“打包的 anki 集合”，然后選中你下載好的文件，確定即可。 更多關于 anki 使用方法的請查看[anki 官網](https://apps.ankiweb.net/) 目前已更新卡片一覽（僅列舉正面）： * 二分法解決問題的關鍵點是什么，相關問題有哪些？ * 如何用棧的特點來簡化操作， 涉及到的題目有哪些？ * 雙指針問題的思路以及相關題目有哪些？ * 滑動窗口問題的思路以及相關題目有哪些？ * 回溯法解題的思路以及相關題目有哪些？ * 數論解決問題的關鍵點是什么，相關問題有哪些？ * 位運算解決問題的關鍵點是什么，相關問題有哪些？ > 已加入的題目有：#2 #3 #11 ### 每日一題 每日一題是在交流群（包括微信和 qq）里通過 issues 來進行的一種活動，大家一起 解一道題，這樣討論問題更加集中，會得到更多的反饋。而且 這些題目可以被記錄下來，日后會進行篩選添加到倉庫的題解模塊。 * [每日一題匯總](http://www.hmoore.net/thinkphp/book/daily) * [每日一題認領區](https://github.com/azl397985856/leetcode/projects/1) ### 計劃 * LeetCode 換皮題目集錦 * 動態規劃完善。最長遞增子序列，最長回文子序列，編輯距離等“字符串”題目， 扔雞蛋問題。 解題模板，滾動數組。 * 堆可以解決的題目。 手寫堆 * 單調棧 * BFS & DFS ## 哪里能找到我？ 點關注，不迷路。如果再給 ? 個星標就更棒啦！ > 關注加加，星標加加～  ## 關于我 擅長前端工程化，前端性能優化，前端標準化等，做過。net， 搞過 Java，現在是一名前端工程師，我的個人博客：[https://lucifer.ren/blog/](https://lucifer.ren/blog/) 我經常會在開源社區進行一些輸出和分享，比較受歡迎的有[宇宙最強的前端面試指南](https://github.com/azl397985856/fe-interview)和[我的第一本小書](https://github.com/azl397985856/automate-everything)。目前本人正在寫一本關于《leetcode 題解》的實體書，感興趣的可以通過郵箱或者微信聯系我，我會在出版的第一時間通知你，并給出首發優惠價。有需要可以直接群里聯系我，或者發送到我的個人郵箱 \[azl397985856@gmail.com\]。 新書詳情戳這里：[《或許是一本可以徹底改變你刷 LeetCode 效率的題解書》](https://lucifer.ren/blog/2020/04/07/leetcode-book.intro/) ## 鳴謝 感謝為這個項目作出貢獻的所有[小伙伴](https://github.com/azl397985856/leetcode/graphs/contributors) ## License CC BY-NC-ND 4.0