【全新正版】算法通关之路(博文视点出品)

本书对力扣（LeetCode）中的经典题目及背后的知识体系进行的梳理，依次展开讲解，由浅入深。

带领读者理解算法知识、总结解题“套路”、掌握通关技巧。

为了方便读者学习、参考，书中每一段代码都给出了多种语言的实现。

这是一本图文并茂的力扣（LeetCode）题解书，旨在让广大读者理解数据结构和算法的知识，掌握解决各类经典题目的基本技能，陪伴读者攻克算法难关。

本书通过算法题解的形式讲解了基本数据结构和算法知识，包括分治、贪心、回溯和动态规划等算法思想，二分查找、深度优先遍历和广度优先遍历、双指针、滑动窗口、位运算、并查集等解题思路和技巧，以及通用解题“套路”和解题模板等内容，引导读者了解并掌握解决算法题目的方式、方法，旨在循序渐进地提高读者应对算法题目的能力。

本书适合数据结构和算法知识的学习者，希望学习如何解算法题或正在刷题的计算机行业从业者，也可作为大、中专院校相关的辅导参考书。

网名lucifer，软件架构师；刷题插件leetcode-cheatsheet作者；微信公众号“力扣加加”作者；擅长用通俗易懂的语言讲述算法知识，先后发表过十几万字的算法题解，在GitHub上获星数万。 俞 俊
毕业于吉林大学，喜欢数学，热爱算法，闲暇时出没于力扣（LeetCode）、Codeforces；曾创业，目前主要从事前端架构方面的工作。 海凡路
硕士研究生，毕业于英国约克大学，曾就职于甲骨文软件研究开发中心，现任某金融机构软件开发项目经理。 黄乐兴
厦门大学硕士研究生在读，研究方向为人工智能；西二在线工作室第A届负责人；力扣（LeetCode）刷题量770+，周赛z高排名21。 李 冰
研发工程师，现任某外企视频编解码组负责人，对于软硬件视频编解码流程优化有着丰富的实践经验；目前主要从事视频压缩算法、视频质量优化的研究工作。

2012年，我在美国初次面试软件工程师一职时，面试题目知识点零散，评价体系尚未标准化。但仅仅相隔几年时间，美国整个IT行业的面试体系已经变得高度标准化与结构化，非常注重算法与数据结构。在这样的大背景下，硅谷华人中涌现出了一大批“科班”“非科班”出身的软件工程师，他们通过刷题拿到了心仪的offer。算法与数据结构本身是相当抽象的，要想学好它们，可视化与直观的教学方式是相当重要的。本书通过剖析力扣（LeetCode）上的例题，以多元且直观的方式呈现解题思路，来帮助读者快速入门算法与数据结构，斩获心仪公司的offer。
蔡 循 博士
毕业于美国麻省理工学院电气工程与计算机科学，曾经在Google视频标准组、
YouTube及Google Research工作，目前从事机器学习和人工智能方向的创业 对于算法爱好者、学习者，或者有切实目标希望提升自身能力的同行来说，本书具备很高的参考价值。本书基于易学、易用的Python技术栈，同时每种解法都提供了Java、C++语言的实现版本，为读者提供了一个友好的算法学习环境。
刘 鑫
Python Tutorial译者，Scala组合子库Jaskell作者 无论从事什么方向的程序开发工作，具备扎实的算法知识都是一个解决问题的硬实力。《算法通关之路》是一本针对常用算法题且解读详实、通透的基础书，力荐大家入手学习。
秦金卫（kimmking）
Apache Dubbo/ShardingSphere PMC，曾任/京东架构师，
长亮科技平台服务部副总经理兼北京技术团队负责人 我通过GitHub 4万个star的算法题解仓库与本书作者路志鹏相识，他是一名纯粹的算法爱好者，他的算法教程堪称独门绝技。向大家力荐这本《算法通关之路》，本书可以帮助读者快速掌握算法知识，成为算法面试中的佼佼者。
臧剑超
百度技术专家，印度SRM大学和英国曼彻斯特大学计算机科学双硕士

第1章预备知识 1
1．1学习算法需要数学知识吗 1
1．2基础数据结构和算法 2
1．3复杂度分析 3
总结 12
第2章数学之美 14
2．1两数之和 14
2．2三数之和 18
2．3四数之和 19
2．4四数相加II 22
2．5接近的三数之和 24
2．6大子序列和 26
2．7大数 31
2．8分数到小数 33
2．9大整除子集 35
2．10质数排列 37
总结 39
第3章回文的艺术 41
3．1验证回文字符串Ⅱ 41
3．2回文链表 44
3．3回文数 47
3．4长回文子串 48
3．5长回文子序列 50
3．6回文数 53
总结 56
第4章游戏之乐 58
4．1外观数列（报数） 58
4．224点 61
4．3数独游戏 67
4．4生命游戏 75
总结 78
第5章深度优先遍历和广度优先遍历 79
5．1深度优先遍历 79
5．2广度优先遍历 81
5．3路径和系列问题 82
5．4岛屿问题 91
总结 100
第6章二分法 102
6．1二分查找 102
6．2寻找旋转排序数组中的小值 105
6．3爱吃香蕉的珂珂 107
6．4x的平方根 109
6．5寻找峰值 112
6．6分割数组的大值 114
总结 118
第7章位运算 119
7．1位1的个数 120
7．2实现加法 122
7．3整数替换 124
7．4只出现一次的数字 127
总结 133第8章设计 135
8．1小栈 135
8．2实现 Trie（前缀树） 142
8．3LRU 缓存机制 146
8．4LFU 缓存 149
8．5设计跳表 155
总结 163
第9章双指针 164
9．1头/尾指针 166
9．2快慢指针 171
总结 182
第10章动态规划 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．3Nim 游戏 230
12．4猜数字大小II 233
总结 236
第13章股票问题 237
13．1买卖股票的佳时机 237
13．2买卖股票的佳时机II 240
13．3买卖股票的佳时机（含手续费） 242
13．4买卖股票的佳时机（含冷冻期） 247
13．5买卖股票的佳时机IV 249
总结 253
第14章分治法 254
14．1合并k个排序链表 255
14．2数组中的第k个大元素 260
14．3搜索二维矩阵 II 265
总结 274
第15章贪心法 276
15．1分发饼干 276
15．2跳跃游戏 278
15．3任务调度器 282
15．4分发糖果 284
15．5无重叠区间 287
总结 289
第16章回溯法 290
16．1组合总和 I 290
16．2组合总和 II 296
16．3子集 299
16．4全排列 300
16．5解数独 301
总结 304
第17章一些有趣的题目 306
17．1求众数 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．4BFS 333
18．5滑动窗口 334
18．6数学 336
总结 339
第19章融会贯通 340
19．1循环移位问题 340
19．2编辑距离 349
19．3第k问题 357
总结 369
第20章解题技巧和面试技巧 370
20．1看限制条件 371
20．2预处理 380
20．3不要忽视暴力法 388
20．4降维与状态压缩 395
20．5猜测tag 402
总结 403