算法通關之路

第1章　預備知識 1
1.1　學習算法需要數(shù)學知識嗎 1
1.2　基礎數(shù)據(jù)結構和算法 2
1.3　復雜度分析 3
總結 12
第2章　數(shù)學之美 14
2.1　兩數(shù)之和 14
2.2　三數(shù)之和 18
2.3　四數(shù)之和 19
2.4　四數(shù)相加II 22
2.5　接近的三數(shù)之和 24
2.6　子序列和 26
2.7　數(shù) 31
2.8　分數(shù)到小數(shù) 33
2.9　整除子集 35
2.10　質數(shù)排列 37
總結 39
第3章　回文的藝術 41
3.1　驗證回文字符串Ⅱ 41
3.2　回文鏈表 44
3.3　回文數(shù) 47
3.4　長回文子串 48
3.5　長回文子序列 50
3.6　超級回文數(shù) 53
總結 56
第4章　游戲之樂 58
4.1　外觀數(shù)列（報數(shù)） 58
4.2　24點 61
4.3　數(shù)獨游戲 67
4.4　生命游戲 75
總結 78
第5章　深度優(yōu)先遍歷和廣度優(yōu)先遍歷 79
5.1　深度優(yōu)先遍歷 79
5.2　廣度優(yōu)先遍歷 81
5.3　路徑和系列問題 82
5.4　島嶼問題 91
總結 100
第6章　二分法 102
6.1　二分查找 102
6.2　尋找旋轉排序數(shù)組中的小值 105
6.3　愛吃香蕉的珂珂 107
6.4　x的平方根 109
6.5　尋找峰值 112
6.6　分割數(shù)組的值 114
總結 118
第7章　位運算 119
7.1　位1的個數(shù) 120
7.2　實現(xiàn)加法 122
7.3　整數(shù)替換 124
7.4　只出現(xiàn)一次的數(shù)字 127
總結 133
第8章　設計 135
8.1　小棧 135
8.2　實現(xiàn) Trie（前綴樹） 142
8.3　LRU 緩存機制 146
8.4　LFU 緩存 149
8.5　設計跳表 155
總結 163
第9章　雙指針 164
9.1　頭/尾指針 166
9.2　快慢指針 171
總結 182
第10章　動態(tài)規(guī)劃 183
10.1　爬樓梯 186
10.2　打家劫舍系列 188
10.3　不同路徑 195
10.4　零錢兌換 199
總結 204
第11章　滑動窗口 205
11.1　滑動窗口值 206
11.2　小覆蓋子串 209
11.3　替換后的長重復字符 213
11.4　字符串的排列 216
總結 219
第12章　博弈問題 220
12.1　石子游戲 220
12.2　預測贏家 225
12.3　Nim 游戲 230
12.4　猜數(shù)字大小II 233
總結 236
第13章　股票問題 237
13.1　買賣股票的時機 237
13.2　買賣股票的時機II 240
13.3　買賣股票的時機（含手續(xù)費） 242
13.4　買賣股票的時機（含冷凍期） 247
13.5　買賣股票的時機IV 249
總結 253
第14章　分治法 254
14.1　合并k個排序鏈表 255
14.2　數(shù)組中的第k個元素 260
14.3　搜索二維矩陣 II 265
總結 274
第15章　貪心法 276
15.1　分發(fā)餅干 276
15.2　跳躍游戲 278
15.3　任務調度器 282
15.4　分發(fā)糖果 284
15.5　無重疊區(qū)間 287
總結 289
第16章　回溯法 290
16.1　組合總和 I 290
16.2　組合總和 II 296
16.3　子集 299
16.4　全排列 300
16.5　解數(shù)獨 301
總結 304
第17章　一些有趣的題目 306
17.1　求眾數(shù) II 306
17.2　柱狀圖中的矩形 309
17.3　一周中的第幾天 314
17.4　水壺問題 317
17.5　可憐的小豬 321
總結 325
第18章　一些通用解題模板 326
18.1　二分法 326
18.2　回溯法 329
18.3　并查集 330
18.4　BFS 333
18.5　滑動窗口 334
18.6　數(shù)學 336
總結 339
第19章　融會貫通 340
19.1　循環(huán)移位問題 340
19.2　編輯距離 349
19.3　第k問題 357
總結 369
第20章　解題技巧和面試技巧 370
20.1　看限制條件 371
20.2　預處理 380
20.3　不要忽視暴力法 388
20.4　降維與狀態(tài)壓縮 395
20.5　猜測tag 402
總結 403