本书以图文并茂的方式对面试中的高频算法题进行讲解，重点关注解决问题的策略，旨在帮助广大读者更好地厘清各类算法题目的解题思路。 本书分系列对算法题目进行讲解，包括数组系列、链表系列、动态规划系列、字符串系列、二叉树系列、滑动窗口系列、博弈论系列、排序系列、位运算系列、二分查找系列以及其他补充题目。 本书适合数据结构和算法知识的初学者、希望从事IT行业工作的入门人员，以及具有一定基础的IT行业从业者阅读，也可作为大、中专院校计算机等相关专业的参考书。
林小浩，知名金融上市公司风险研发负责人、资深风险研发工程师、数据库架构师，公众号 “小浩算法” 作者。有着丰富的规则引擎、特征平台、知识图谱、风控中台设计经验及团队管理经验。维护的 github 开源项目 “hello-algorithm” 获 32.2k star，全网粉丝超过30万人。
第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
书单推荐
