123,123

內(nèi)容簡(jiǎn)介

　　這是一本圖文并茂的力扣（LeetCode）題解書(shū)，旨在讓廣大讀者理解數(shù)據(jù)結(jié)構(gòu)和算法的知識(shí)，掌握解決各類(lèi)經(jīng)典題目的基本技能，陪伴讀者攻克算法難關(guān)。本書(shū)通過(guò)算法題解的形式講解了基本數(shù)據(jù)結(jié)構(gòu)和算法知識(shí)，包括分治、貪心、回溯和動(dòng)態(tài)規(guī)劃等算法思想，二分查找、深度優(yōu)先遍歷和廣度優(yōu)先遍歷、雙指針、滑動(dòng)窗口、位運(yùn)算、并查集等解題思路和技巧，以及通用解題“套路”和解題模板等內(nèi)容，引導(dǎo)讀者了解并掌握解決算法題目的方式、方法，旨在循序漸進(jìn)地提高讀者應(yīng)對(duì)算法題目的能力。本書(shū)適合數(shù)據(jù)結(jié)構(gòu)和算法知識(shí)的學(xué)習(xí)者，希望學(xué)習(xí)如何解算法題或正在刷題的計(jì)算機(jī)行業(yè)從業(yè)者，也可作為大、中專(zhuān)院校相關(guān)專(zhuān)業(yè)的輔導(dǎo)參考書(shū)。

作者簡(jiǎn)介

　　本書(shū)共有5位作者，他們和另外4名審閱者組建了一個(gè)小團(tuán)隊(duì)，合作完成此書(shū)。團(tuán)隊(duì)成員大都畢業(yè)于985、211院校計(jì)算機(jī)專(zhuān)業(yè)，他們?cè)诮馑惴}、參加算法競(jìng)賽和力扣（LeetCode）周賽等過(guò)程中積攢的豐富經(jīng)驗(yàn)都匯集于此書(shū)當(dāng)中。路志鵬網(wǎng)名lucifer，軟件架構(gòu)師；刷題插件leetcode-cheatsheet作者；微信公眾號(hào)“力扣加加”作者；擅長(zhǎng)用通俗易懂的語(yǔ)言講述算法知識(shí)，先后發(fā)表過(guò)十幾萬(wàn)字的算法題解，在GitHub上獲星數(shù)萬(wàn)。俞俊畢業(yè)于吉林大學(xué)，喜歡數(shù)學(xué)，熱愛(ài)算法，閑暇時(shí)出沒(méi)于力扣（LeetCode）、Codeforces；曾創(chuàng)業(yè)，目前主要從事前端架構(gòu)方面的工作。海凡路碩士研究生，畢業(yè)于英國(guó)約克大學(xué)，曾就職于甲骨文軟件研究開(kāi)發(fā)中心，現(xiàn)任某金融機(jī)構(gòu)軟件開(kāi)發(fā)項(xiàng)目經(jīng)理。黃樂(lè)興廈門(mén)大學(xué)碩士研究生在讀，研究方向?yàn)槿斯ぶ悄?；西二在線工作室第A屆負(fù)責(zé)人；力扣（LeetCode）刷題量770 ，周賽排名21。李冰高級(jí)研發(fā)工程師，現(xiàn)任某外企視頻編解碼組負(fù)責(zé)人，對(duì)于軟硬件視頻編解碼流程優(yōu)化有著豐富的實(shí)踐經(jīng)驗(yàn)；目前主要從事視頻壓縮算法、視頻質(zhì)量?jī)?yōu)化的研究工作。

圖書(shū)目錄

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