《算法通關之路》是2021年8月電子工業出版社出版圖書，作者是路志鵬、李冰、俞俊、海凡路、黃樂興。
基本介紹
- 中文名：算法通關之路
- 作者：路志鵬 、李冰 、俞俊 、海凡路 、黃樂興
- 出版時間：2021年8月
- 出版社：電子工業出版社
- 頁數：420 頁
- ISBN：9787121412783
- 定價：99 元
- 開本：16 開
內容簡介,圖書目錄,
內容簡介
旨在讓廣大讀者理解數據結構和算法的必備知識，掌握解決各類經典題目的基本技能，陪伴讀者攻克算法難關。
對力扣（LeetCode）中的經典題目及背後的知識體系進行系統的梳理，依次展開講解，由淺入深。帶領讀者理解算法知識、總結解題“套路”、掌握通關技巧。
圖書目錄
第1章 預備知識 1
1.1 學習算法需要數學知識嗎 1
1.2 基礎數據結構和算法 2
1.3 複雜度分析 3
總結 12
第2章 數學之美 13
2.1 兩數之和 14
2.2 三數之和 17
2.3 四數之和 18
2.4 四數相加II 22
2.5 最接近的三數之和 23
2.6 最大子序列和 25
2.7 最大數 30
2.8 分數到小數 32
2.9 最大整除子集 34
2.10 質數排列 36
總結 38
第3章 回文的藝術 40
3.1 驗證回文字元串Ⅱ 40
3.2 回文鍊表 43
3.3 迴文數 45
3.4 最長回文子串 47
3.5 最長回文子序列 49
3.6 超級迴文數 52
總結 55
第4章 遊戲之樂 57
4.1 外觀數列（報數） 57
4.2 24點 60
4.3 數獨遊戲 66
4.4 生命遊戲 74
總結 77
第5章 深度優先遍歷和廣度優先遍歷 78
5.1 深度優先遍歷 78
5.2 廣度優先遍歷 80
5.3 路徑和系列問題 81
5.4 島嶼問題 90
總結 99
第6章 二分法 100
6.1 二分查找 100
6.2 尋找旋轉排序數組中的最小值 103
6.3 愛吃香蕉的珂珂 105
6.4 x的平方根 107
6.5 尋找峰值 110
6.6 分割數組的最大值 113
總結 116
第7章 位運算 117
7.1 位1的個數 118
7.2 實現加法 120
7.3 整數替換 122
7.4 只出現一次的數字 125
總結 131
第8章 設計 133
8.1 最小棧 133
8.2 實現 Trie（前綴樹） 140
8.3 LRU 快取機制 144
8.4 LFU 快取 148
8.5 設計跳表 153
總結 161
第9章 雙指針 162
9.1 頭/尾指針 164
9.2 快慢指針 169
總結 180
第10章 動態規劃 181
10.1 爬樓梯 184
10.2 打家劫舍系列 186
10.3 不同路徑 193
10.4 零錢兌換 197
總結 202
第11章 滑動視窗 203
11.1 滑動視窗最大值 204
11.2 最小覆蓋子串 207
11.3 替換後的最長重複字元 211
11.4 字元串的排列 214
總結 216
第12章 博弈問題 218
12.1 石子遊戲 218
12.2 預測贏家 223
12.3 Nim 遊戲 228
12.4 猜數字大小II 231
總結 234
第13章 股票問題 235
13.1 買賣股票的最佳時機 235
13.2 買賣股票的最佳時機II 238
13.3 買賣股票的最佳時機（含手續費） 240
13.4 買賣股票的最佳時機（含冷凍期） 245
13.5 買賣股票的最佳時機IV 248
總結 251
第14章 分治法 253
14.1 合併k個排序鍊表 254
14.2 數組中的第k個最大元素 259
14.3 搜尋二維矩陣 II 264
總結 273
第15章 貪心法 275
15.1 分發餅乾 275
15.2 跳躍遊戲 277
15.3 任務調度器 281
15.4 分發糖果 283
15.5 無重疊區間 286
總結 288
第16章 回溯法 289
16.1 組合總和 I 289
16.2 組合總和 II 295
16.3 子集 298
16.4 全排列 299
16.5 解數獨 301
總結 303
第17章 一些有趣的題目 305
17.1 求眾數 II 305
17.2 柱狀圖中最大的矩形 308
17.3 一周中的第幾天 313
17.4 水壺問題 316
17.5 可憐的小豬 320
總結 324
第18章 一些通用解題模板 325
18.1 二分法 325
18.2 回溯法 328
18.3 並查集 329
18.4 BFS 332
18.5 滑動視窗 333
18.6 數學 335
總結 338
第19章 融會貫通 339
19.1 循環移位問題 339
19.2 編輯距離 348
19.3 第k問題 356
總結 368
第20章 解題技巧和面試技巧 369
20.1 看限制條件 370
20.2 預處理 379
20.3 不要忽視暴力法 387
20.4 降維與狀態壓縮 394
20.5 猜測tag 401
總結 402
