前言
隨着互聯網金九銀十的到來, 愈來愈多的互聯網公司爲了考覈程序員的思惟能力，提升了面試的難度，其中之一就是加大了面試當中手撕算法題的比例。這裏說的算法題不是深度學習，機器學習這類的算法，而是排序，廣度優先，動態規劃這類既考覈數據結構也考覈編程能力的題目。刷題的網址很是的多，其中以leetcode是最爲出名的。git
在衆多的諸如阿里、騰訊等衆多BAT大廠之中，最看中面試者刷題技能的大概要數有「鏈表廠」之稱的字節跳動了。做爲一個新晉大廠，字節跳動以高薪、技術大佬雲集吸引了衆多的程序員呢，問題來了，怎麼才能進入「鏈表廠」呢？答案之一：刷題！程序員
刷題就不得不提 LeetCode 了，如何高效地刷 LeetCode 即是本文要說的事情了。github
第一份算法刷題寶典Table of Contents
目錄面試
第一章、動態規劃系列
具體來講，動態規劃的通常流程就是三步:暴力的遞歸解法->帶備忘錄的遞歸解法->迭代的動態規劃解法。正則表達式
就思考流程來講，就分爲如下幾步:找到狀態和選擇->明確dp數組/函數的定義->尋找狀態之間的關係。算法
這就是思惟模式的框架，本章都會按照以上的模式來解決問題，輔助讀者養成這種模式思惟，有了方向遇到問題就不會抓瞎，足以解決通常的動態規劃問題。shell
- 動態規劃答疑篇
- 動態規劃和回溯算法到底誰是誰爹?
- 動態規劃設計:最長遞增子序列
- 經典動態規劃: 0-1揹包問題
- 經典動態規劃:編輯距離
- 經典動態規劃:高樓扔雞蛋(進階)
- 經典動態規劃:戳氣球
- 經典動態規劃:最長公共子序列
- 動態規劃之子序列問題解題模板
- 動態規劃之博弈問題
- 動態規劃之正則表達
- 動態規劃之四鍵鍵盤
- 動態規劃之KMP字符匹配算法
- 貪心算法之區間調度問題
回溯算法編程
揹包問題數組
擴展延伸markdown
定義dp數組的含義
四鍵鍵盤
第二章、數據結構系列
這一章主要是一些特殊的數據結構設計，好比單調棧解決Next GreaterNumber,單調隊列解決滑動窗口問題;還有經常使用數據結構的操做，好比鏈表、樹、二叉堆。
- 學習數據結構和算法讀什麼書
- 算法學習之路
- 二叉堆詳解實現優先級隊列
- LRU算法詳解
- 叉搜索樹操做集錦
- 如何計算徹底二叉樹的節點數
- 特殊數據結構:單調棧
- 特殊數據結構:單調隊列
- 設計Twitter
- 遞歸反轉鏈表的一部分
- 隊列實現棧棧實現隊列
二叉堆概覽
在BST中刪除一個數
徹底二叉樹的節點個數
如何使用單調棧解題
單調隊列
反轉鏈表前N個節點
第三章、算法思惟系列
本章包含一些經常使用的算法技巧，好比前綴和、回溯思想、位操做、雙指針、如何正確書寫二分查找等等。
- 回溯算法團滅子集.排列.組合問題
- 回溯算法最佳實踐:解數獨
- 回溯算法最佳實踐:括號生成
- 雙指針技巧總結
- twoSum問題的核心思想
- 經常使用的位操做
- 燒餅排序
- 前綴和技巧
- 字符串乘法
- FloodFl算法詳解及應用
- 區間調度之區間合井問題
- 區間調度之區間交集問題
- 信封嵌套問題
- 幾個反直覺的機率問題
回溯算法秒殺數獨問題
快慢指針的常見算法
算法經常使用操做n&(n-1)
優化解法
FloodFill算法概念
拓展延伸:自動魔棒工具和掃雷
區間交集問題
信封嵌套
三門問題
第四章、高頻面試系列
8說了，本章都是高頻面試題，配合前面的動態規劃系列，祝各位馬到成功!
如何用BFS算法秒殺各類智力題
- 如何高效尋找素數
- 如何高效進行模冪運算
- 如何運用二分查找算法
如何高效解決接雨水問題
- 如何去除有序數組的重複元素
- 如何尋找最長迴文子串
- 如何運用貪心思想玩跳躍遊戲
- 如何k個一組反轉鏈表
- 如何斷定括號合法性
- 如何尋找缺失的元素
如何同時尋找缺失和重複的元素
如何判斷迴文鏈表
如何在無限序列中隨機抽取元素
如何調度考生的座位
Union-Find算法詳解
Union-Find算法應用
一行代碼就能解決的算法題
二分查找高效斷定子序列
Linux的進程、線程、文件描述符是什麼
關於Linux shell你必須知道的
Linux shell的實用小技巧
一文看懂session和cookie
加密算法的前身今世
Git/SQL/正則表達式的在線練習平臺
這份算法刷題寶典【Table of Contents】文檔共有562頁，須要完整版的朋友，能夠點贊此文關注小編，【見下圖】來獲取! !
第二份算法刷題寶典【LeetCode Cookbook】
目錄
（Σ( ° △ °|||)︴汗）大概1470+，就不一一例出了，望你們理解
第一章、關於LeetCode
說到LeetCode,做爲一個程序員來講，應該不陌生，近幾年參加面試都會提到它。國內外的程序員用它刷題主要是爲了面試。據歷史記載，這個網站2011年就成立了，立刻就要到本身10週年的生日了。每週舉行周賽，雙週賽，月賽，在有限時間內編碼，確實很是能考驗人的算法能力。一些大公司贊助冠名的比賽得到前幾名除了有獎品，還能直接拿到內推的機會。
第二章、算法專題
原本天真的認爲，把LeetCode全部題都完整刷一遍，就能夠完整這本書了。通過事實證實，確實是天真了。由於LeetCode天天都會增長新題，有時候工做忙了，刷題進度就徹底追不上題目更新的速度了。並且以我當前的刷題速度，一年才完成500+, 一年LeetCode也會更新400+多題，要起碼5~10年才能把全部的題目刷完。時間太長了。因此先給本身定了一個小目標，500 題就先把書寫出來，總結這個階段的刷題心得，和你們一塊兒交流。要想把LeetCode全部題目都刷完，看來這本書要迭代5~10個版本了(一年迭代一版)。
那麼這一章就把已經刷完了的專題都整理一遍。 有類似套路的題目都放在一塊兒，若是想快速麪試的話,其實相同的題目刷二、3道就能夠了。相同類型的題目很是熟練的狀況下，再多刷幾道也是作無用功。作到目前爲止，筆者認爲動態規劃是最靈活的類型，這類題目沒有一個模板能夠給你套用，它也是算法之優雅的地方。筆者認爲稱它爲算法的藝術不爲過。動態規劃這類型，筆者也尚未刷完，只刷了一部分，還在學習中。
那麼就分享一下筆者目前刷過的題，和有類似點的題目吧。
Bit Manipu lation
異或的特性。第136題，第268題，第389題，第421題
Union Find
- 靈活使用並查集的思想，熟練掌握並查集的模板，模板中有兩種並查集的實現方式，一種是路徑壓縮+秩優化的版本，另一種是計算每一個集合中元素的個數+最大集合元素個數的版本，這兩種版本都有各自使用的地方。能使用第一類並查集模板的題目有:第128題，第130題，第547題，第684題，第721題，第765題，第778題，第839題，第924題，第928題，第947題，第952題，第959題，第990題。能使用第二類並查集模板的題目有:第803題，第952題。第803題秩優化和統計集合個數這些地方會卡時間、若是不優化，會TLE。
- 並查集是一種思想，有些題須要靈活使用這種思想，而不是死套模板，如第399題，這一題是stringUnionFind,利用並查集思想實現的。這裏每一個節點是基於字符串和map的，而不是單純的用int節點編號實現的。
- 有些題死套模板反而作不出來，好比第685題，這一題不能路徑壓縮和秩優化，由於題目中涉及到有向圖，須要知道節點的前驅節點，若是路徑壓縮了，這一題就無法作了。 這一題不須要路徑壓縮和秩優化。
- 靈活的抽象題目給的信息，將給定的信息合理的編號，使用並查集解題，並用map下降時間複雜度，如第721題，第959題。
- 關於地圖，磚塊，網格的題目，能夠新建一個特殊節點，將四周邊緣的磚塊或者網格都union()到這個特殊節點上。第130題，第803題。
- 能用並查集的題目，通常也能夠用DFS和BFS解答，只不過期間複雜度會高一點小。
第三章、一些模板
線段樹Segment Tree
友情提示：（內容太長，只截取部分）
並查集UnionFind
友情提示：（內容太長，只截取部分）
第四章、Leetcode題解
這一章就是LeetCode的題解了。筆者目前只刷到608題，題解這裏有520題，都已經runtime beats100%了。相差的88題是尚未beats 100%的，筆者還須要繼續優化~
題解慢慢更新中，歡迎你們提出更好的解法。點擊頁面下方的edit，會跳轉到github對應的頁面markdown中，能夠提交你的最優解PR。
讓咱們在題解的太空遨遊吧~
因爲內容實在太多，沒法一一展示出來，只截取部份內容供你們參考，若你對文中算法寶典感興趣的話能夠關注+轉發後，在個人主頁私信【666】便可獲取到這份算法寶典
1. Two Sum
327. Count of Range Sum
401. Binary Watch
529. Minesweeper
636. Exclusive Time of Functions
812. Largest Triangle Area
850. Rectangle Area lI
968. Binary Tree Cameras
999. Available Ca ptures for Rook
1157. Online Majority Element In Subarray
1252. Cells with Odd Values in a Matrix
這份（算法刷題寶典【LeetCode Cookbook】）文檔共1121頁，須要完整版的朋友，能夠點贊此文關注小編，【見下圖】來獲取！！
2020年筆者確定還會繼續刷題，由於尚未達到本身的一些目標。可能會朝着1000題奮進，也有可能刷到800題的時候回頭開始二刷，三刷。(不達目的不罷休吧~)
努力把數據結構與算法這一起給搞明白，相信必定會有不凡的人生！