前言

有些小伙伴可能會有疑惑，為什么面試總喜歡問演算法與資料結構問題，這是有原因的

首先，演算法能看出一個程式員的 基本功 ，資料結構與演算法是計算機領域里面最最基礎的學科，其他更高級的領域都或多或少都涉及到演算法與資料結構，說演算法與資料結構為其他計算機領域的地基也不過分，而且對于校招的小伙伴們來說，可能并沒有太過豐富的專案經驗，面試官也考慮到了這種情況，所以面試官傾向于問演算法問題，

其次，面試中問演算法與資料結構問題，是一種行之有效的 篩人方式 ，如果一個人連最基本的演算法與資料結構都弄不清楚，我們怎么能放心把復雜的真實業務場景交給他負責呢，如果一個程式員有很深的資料結構與演算法功底，這個程式員大概率是個 靠譜 的程式員，

說到演算法方面，程式員該如何提升呢？

答案是：刷LeetCode

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

網上對LeetCode的評論大多都是正面的，稱LeetCode為計算機科學領域，最赫赫有名的題庫毫不為過，初學者可以在這里得到提升，資深者也能在此受益匪淺，

第一份LeetCode演算法刷題寶典

目錄

emmm................Σ( ° △ °|||)︴ 內容太多了大概1000+題目，中間的就省略了....完整版可見文末......

第一章演算法專題

本來天真的認為，把LeetCode所有題都完整刷一遍，就可以完整這本書了，經過事實證明，確實是天真了，因為LeetCode每天都會增加新題，有時候作業忙了，刷題進度就完全追不上題目更新的速度了，而且以我當前的刷題速度，一年才完成500+， 一年LeetCode也會更新400+多題，要起碼5~10年才能把所有的題目刷完，時間太長了，所以先給自己定了一個小目標，500 題就先把書寫出來，總結這個階段的刷題心得，和大家一起交流，要想把LeetCode 所有題目都刷完，看來這本書要迭代5~ 10個版本了(一年迭代一版)，

那么這一章就把已經刷完了的專題都整理一遍，有相似套路的題目都放在一起， 如果想快速面試的話，其實相同的題目刷2，3道就可以了，相同型別的題目非常熟練的情況下，再多刷幾道也是做無用功，

做到目前為止，筆者認為動態規劃是最靈活的型別，這類題目沒有一個模板可以給你套用，它也是演算法之優雅的地方，筆者認為稱它為演算法的藝術不為過動態規劃這型別，筆者也還沒有刷完，只刷了一部分，還在學習中，

專題較多.......列舉部分..QAQ

Array

Stack

Two Pointers

第二章、一些模板

線段樹Segment Tree

內容較多.........略過了.............Σ( ° △ °|||)︴

第三章、Leetcode題解

中間略過了......大概1000+題目.....噩夢QAQ

Container With Most Water

Letter Com binations of a Phone Number

36. Valid Sudoku

題目

62. Unique Paths

160. Intersection of Two Linked Lists

218. The Skyline Problem

223. Rectangle Area

378. Kth Smallest Element in a Sorted Matrix

500. Keyboard Row

802. Find Eventual Safe States

838. Push Dominoes

850. Rectangle Area Il

952. Largest Component Size by Common Factor

1232. Check Iflt Is a Straight Line

1254. Number of Closed Islands

1302. Deepest Leaves Sum

這份LeetCode演算法刷題寶典內容太多，小編也無法一一給大家全部展現出來，完整版的可以在文末看到哦..................下面我們來看看第二份演算法刷題寶典吧

第二份演算法刷題寶典

目錄大綱

動態規劃系列

• 動態規劃設計:最長遞增子序列
• 經典動態規劃: 0-1 背包問題
• 經典動態規劃:完全背包問題
• 經典動態規劃:子集背包問題
• 經典動態規劃:編輯距離
• 經典動態規劃:高樓扔雞蛋
• 經典動態規劃:高樓扔雞蛋(進階)
• 經典動態規劃:最長公共子序列
• 動態規劃之子序列問題解題模板
• 動態規劃之博弈問題
• 動態規劃之正則表達
• 動態規劃之四鍵鍵盤
• 動態規劃之KMP字符匹配演算法
• 貫心演算法之區間調度問題
• 團滅LeetCode股票買賣問題
• 團滅LeetCode打家劫舍問題

二分查找解法

最長公共子序列

資料結構系列

• 演算法學習之路
• 二叉堆詳解實作優先級佇列
• LRU演算法詳解
• 二叉搜索樹操作集錦
• 如何計算完全二叉樹的節點數
• 特殊資料結構:單調堆疊
• 特殊資料結構:單調佇列
• 設計Twitter
• 遞回反轉鏈表的一部分
• 佇列實作堆疊堆疊實作佇列

快速計算完全叉樹的節點

如果讓你數一下一棵普通二叉樹有多少個節點，這很簡單，只要在二叉樹的遍歷框架上加一點代碼就行了，

演算法思維系列

• 回溯演算法團滅子集、排列、組合問題
• 回溯演算法最佳實踐:解數獨.
• 回溯演算法最佳實踐:括號生成
• 滑動視窗技巧
• twoSum問題的核心思想
• 常用的位操作.
• 拆解復雜問題:實作計算器
• 燒餅排序
• 前綴和技巧
• 字串乘法
• FoodFill演算法詳解及應用
• 區間調度之區間合并問題
• 區間調度之區間交集問題
• 信封嵌套問題
• 幾個反直覺的概率問題
• 洗牌演算法
• 遞回詳解

區間交集問題

高頻面試系列

8說了，本章都是高頻面試題，配合前面的動態規劃系列，祝各位馬到成功!

本書題目的代碼都已經beats 100%了，沒有beats 100%題解就沒有放到本書中了，那些題目筆者會繼續優化到100%再放進來，有可能讀者會問，為何要追求beats 100%，筆者認為優化到beats 100%才算是把這題做出感覺了，有好幾道Hard題，筆者都用暴力解法AC了，然后只beats了5%，這題就如同沒做一樣，而且面試中如果給了這樣的答案，面試官也不會滿意，“還有沒有更優解?”，如果通過自己的思考能給出更優解，面試官會更滿意一些，

LeetCode統計代碼運行時長會有波動的，相同的代碼提交10次可能就會beats 100%了，筆者開始沒有發現這個問題，很多題用正確的代碼連續交了很多次，一年提交3400+次，導致我的正確率也變的奇高，

當然，如果還有其他更優美的解法，也能beats 100%的，歡迎提交PR，筆者和大家一起學習，

這兩份演算法刷題寶典【LeetCode Cookbook】、【Table of Contents】檔案分別為1121頁、666頁，需要完整版的朋友，可以點贊此文關注小編，【見下圖】即可獲取！！