圖解算法小冊

本書以圖文並茂的方式對面試中的高頻算法題進行講解，重點關註解決問題的策略，旨在幫助廣大讀者更好地釐清各類算法題目的解題思路。 本書分系列對算法題目進行講解，包括數組系列、鏈表系列、動態規劃系列、字符串系列、二叉樹系列、滑動窗口系列、博弈論系列、排序系列、位運算系列、二分查找系列以及其他補充題目。 本書適合數據結構和算法知識的初學者、希望從事IT行業工作的入門人員，以及具有一定基礎的IT行業從業者閱讀，也可作為大、中專院校電腦等相關專業的參考書。

第01章 數組系列 1
兩個數組的交集(350) 1
最長公共前綴(14) 4
買賣股票的最佳時機(122) 6
旋轉數組(189) 9
原地刪除(27) 11
刪除排序數組中的重復項(26) 12
加1(66) 14
兩數之和(1) 17
三數之和(15) 18
Z字形變換(6) 22
螺旋矩陣Ⅰ(54) 27
螺旋矩陣Ⅱ(59) 31
24點游戲(679) 33
第k大的元素(215) 38
有效的數獨(36) 42
生命游戲(289) 47
旋轉圖像(48) 52
第02章 鏈表系列 57
刪除鏈表倒數第N個節點(19) 57
合並兩個有序鏈表(21) 60
環形鏈表(141) 62
兩數相加(2) 66
LRU緩存機制(146) 69
第03章 動態規劃系列 81
爬樓梯(70) 81
最大子序和(53) 84
最長上升子序列(300) 86
三角形最小路徑和(120) 89
最小路徑和(64) 94
“打家劫舍”(198) 99
不同路徑 103
不同路徑——障礙物 106
只有兩個鍵的鍵盤(650) 110
飛機座位分配概率(1227) 113
整數拆分(343) 116
第04章 字符串系列 119
反轉字符串(344) 119
字符串中第1個不重復字符(387) 120
實現Sunday匹配 122
大數打印 126
驗證迴文串(125) 130
KMP 132
旋轉字符串(796) 146
最後一個單詞的長度(58) 149
猜數字游戲(299) 153
整數轉羅馬數字(12) 155

第05章 二叉樹系列 160
最大深度與DFS(104) 160
層次遍歷與BFS(102) 164
BST與其驗證(98) 168
BST的查找(700) 170
刪除二叉搜索樹中的節點(450) 173
平衡二叉樹(110) 176
完全二叉樹的節點個數(222) 179
二叉樹的剪枝(814) 183
第06章 滑動窗口系列 187
滑動窗口最大值(239) 187
無重復字符的最長子串(3) 190
字母異位詞(438) 195
和為s的連續正數序列 200
第07章 博弈論系列 203
囚徒困境 203
辛普森悖論 204
紅眼睛和藍眼睛 206
海盜分金幣 207
智豬博弈 209
硬幣問題 210
畫圈圈的問題 211
巧克力問題 212
大魚和小魚的問題 214
Nim游戲(292) 216

第08章 排序系列 219
按奇偶排序數組(905) 219
撲克牌中的“順子” 222
第09章 位運算系列 224
使用位運算求和 224
2的冪(231) 226
返回二進制中1的個數(191) 228
只出現一次的數字Ⅰ(136) 232
只出現一次的數字Ⅱ(137) 235
缺失數字(268) 240
第10章 二分查找系列 243
愛吃香蕉的阿珂(875) 243
x的平方根(69) 247
第1個錯誤的版本(278) 250
旋轉排序數組中的最小值Ⅰ(153) 252
旋轉排序數組中的最小值Ⅱ(154) 256
供暖器(475) 258
尋找兩個正序數組的中位數(4) 260
搜索二維矩陣(74) 265
第11章 其他補充題目 268
水分子的產生 268
救生艇(881) 271
25匹馬的問題 273
燈泡開關(319) 276
三門問題 279
最小的k個數 282
盛最多水的容器 288
移動石子直到連續(1033) 293
鏡面反射(858) 295
荷蘭國旗問題 297
由6和9組成的最大數字(1323) 302
費米估算 303
面試中的智力題Ⅰ 306
面試中的智力題Ⅱ 307
圖的基礎知識 308
全排列算法 312