图解算法小册

2025-8-23 201 8/23

图解算法小册

作者:林小浩

页数:328

出版社:电子工业出版社

出版日期:2023

ISBN:9787121452871

高清校对版pdf(带目录)

前往页尾底部查看PDF电子书

内容简介

本书以图文并茂的方式对面试中的高频算法题进行讲解,重点关注解决问题的策略,旨在帮助广大读者更好地厘清各类算法题目的解题思路。 本书分系列对算法题目进行讲解,包括数组系列、链表系列、动态规划系列、字符串系列、二叉树系列、滑动窗口系列、博弈论系列、排序系列、位运算系列、二分查找系列以及其他补充题目。 本书适合数据结构和算法知识的初学者、希望从事IT行业工作的入门人员,以及具有一定基础的IT行业从业者阅读,也可作为大、中专院校计算机等相关专业的参考书。

作者简介

林小浩,知名金融上市公司风险研发负责人、资深风险研发工程师、数据库架构师,公众号 “小浩算法” 作者。有着丰富的规则引擎、特征平台、知识图谱、风控中台设计经验及团队管理经验。维护的 github 开源项目 “hello-algorithm” 获 32.2k star,全网粉丝超过30万人。

本书特色

对于初学者来说,学习算法的旅途是略显无聊与苦涩的,他们亟需有趣、实用的算法读物。而《图解算法小册》就是这样一本值得反复翻阅的用心之作,作者不吝笔墨、着重通过图解的方式将算法的本质呈现在读者面前。
——公子龙,微信公众号“公子龙”作者
《图解算法小册》以一度霸榜Github的算法项目为原型,经过了深度的加工,同时融入了很多作者对于算法学习的思考,书中的每一张图片、每一段题解都时是经过深思熟虑的,是一本不可多得的好书。书中精选了LeetCode平台的经典题目,给出的解题技巧和思维方式不仅是面试所必须的,更是在工作中经常用到的,强烈建议希望系统学习算法的读者阅读此书。
——Findyi,公众号“findyi”作者
算法是程序的灵魂,它的重要性不言而喻。而一本能以解决问题为出发点,不断为读者拨开重重迷雾的算法学习书无疑是算法进阶道路上的利器。《图解算法小册》就是这样一本好书,着眼于解决问题,言简意赅、图文并茂,建议每一位学习算法的小伙伴阅读此书。
——陈晓宇,阿里云技术专家、《深入浅出Prometheus:原理、应用、源码与拓展详解》和《云计算那些事儿:从IaaS到PaaS进阶 》作者
《图解算法小册》汇集了面试中最常见的LeetCode题目,给出的解题方法也非常巧妙,建议在校生和希望进入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

PDF更新中
- THE END -

非特殊说明,本博所有文章均为博主原创。