最貼近現實生活：演算法筆記強人輕鬆練成

　　★LeetCode刷題最重要題目精解

　　★資料結構程式語言紮實基礎

　　★演算法完整實作

　　★陣列、鏈結串列、樹、搜尋、佇列、圖演算法

　　★LRU、LFU快取

　　★費氏數列、N皇后問題、背包問題

　　★Union-Find

　　★Kruskal演算法

 

　　本書專攻演算法刷題，訓練演算法思維，應對演算法筆試，注重用策略和框架思維解決問題，以不變應萬變。

 

　　第1章列舉了幾個最常見的演算法類型及對應的解題框架思路，包括雙指標、滑動視窗等演算法技巧，並把動態規劃、回溯演算法、廣度優先搜索等技巧的核心抽象為二元樹的兩種問題形式。第2章介紹了基礎資料結構相關的演算法，包括陣列鏈結串列的常見技巧整理和資料結構設計的經典例題。第3章從二元樹的幾種解題思路開始，嘗試從二元樹的角度理解快速排序和歸併排序，進一步講解回溯、DFS、BFS等暴力搜索演算法。第4章具體介紹了動態規劃相關的技巧，例如如何確定base case，如何寫狀態轉移方程式，如何進行狀態壓縮等技巧，並用動態規劃的通用思路框架解決了十幾道經典的動態規劃問題。第5章講解了一些高頻面試/筆試題目，每道題目可能會結合之前章節講過的多種演算法思路，也可能有多種解法。

1.1 學習資料結構和演算法的框架思維

1.2 電腦演算法的本質

1.3 動態規劃解題策略框架

1.4 回溯演算法解題策略框架

1.5 BFS 演算法解題策略框架

1.6 一步步帶你刷二元樹（綱領）

1.7 我寫了首詩，保你閉著眼睛都能寫出二分搜尋演算法

1.8 我寫了一個範本，把滑動視窗演算法變成了默寫題

 

2.1 陣列、鏈結串列

2.2 資料結構設計

 

3.1 二元樹

3.2 二元搜尋樹

3.3 圖論演算法

3.4 暴力搜尋演算法

 

4.1 動態規劃核心原理

4.2 子序列類型問題

4.3 背包問題

4.4 用動態規劃玩遊戲

 

5.1 鏈結串列操作的遞迴思維一覽

5.2 田忌賽馬背後的演算法決策

5.3 一道陣列去重的演算法題把我整傻了

5.4 帶權重的隨機選擇演算法

5.5 二分搜尋題型策略分析

5.6 如何高效解決接雨水問題

5.7 一個函式解決 nSum 問題

5.8 一個方法解決最近公共祖先問題

 

 

　　微信公眾號「labuladong」的作者，有多年的刷題經驗，希望用通俗易懂的語言幫助廣大網路從業者少走彎路，快速從根本上克服算法難關，為職業道路的發展賦能。