第1章 FLAG算法面試難度提高？如何準備？

· 各類IT企業的面試算法難度及風格
· 如何解決中等難度以上的算法題
· 如果解決follow up問題
· Two sum
　　1. Two sum follow up I
　　2. Two sum follow up II - Triangle count
· Kth largest element
　　1. 第k大元素的三層遞進面試考察.
　　2. 如何通過一道題區分3類面試者
　　3. 剖析面試官面試的思路

第2章 數據結構 Data Structure (上)
　　· 并查集
　　　　并查集的基本原理
　　　　并查集的相關運用
　　　　并查集的拓展（帶路徑壓縮）
　　　　并查集的運用
　　· Trie 樹
　　　　Trie 樹的相關運用
　　· 掃描線算法
　　　　掃描線的常規題目
　　　　掃描線和其他數據結構結合的拓展

第3章 數據結構 Data Structure (下)
　　· Heap的深入理解和運用
　　· Heap重要拓展：
　　　　帶刪除的堆hash-heap
　　　　Trapping rain water
　　　　Building Outline
　　· Median 問題拓展
　　· Sliding Windows問題總結
　　· 雙端隊列Deque

第4章 兩個指針 Two Pointers
　　· 對撞型指針
　　　　1. Two sum 類
　　　　2. Partition 類
　　· 前向型指針
　　　　1. 窗口類
　　　　2. 快慢類
　　· 兩個數組上的指針

第5章 動態規劃 Dynamic Planning (上)
　　· 記憶化搜索（區間動態規劃、博弈類動態規劃）
　　· 背包類動態規劃
　　· 區間類動態規劃

第6章 動態規劃 Dynamic Planning (下)
　　· 記憶化搜索拓展
　　　　1. 區間動態規劃
　　　　2. 博弈類動態規劃
　　· 背包類動態規劃
　　　　BackPack I/II
　　　　K sum
　　　　Minimum Adjustment Cost

第7章 如何解決 follow up 問題
　　· Peak Element I/II
　　· 第K大
　　　　1. 第K大
　　　　2. 有序矩陣的第K大
　　　　3. 兩個數組乘積的第K 大
　　　　4. n個數組第K大
　　　　5. n個數組多機第K大(K比較小)
　　　　6. n個數組多機第K大(K比較大)
　　· Subarray sum
　　　　1. Subarray sum
　　　　2. Submatrix sum
　　　　3. Subarray Sum Closest
　　　　4. Subarray sum II

轉載于:https://www.cnblogs.com/gotodsp/p/5970306.html

總結

以上是生活随笔為你收集整理的九章算法强化班 - 课程大纲的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。