图解算法小册

图书标准信息

• 作者 林小浩
• 出版社 电子工业出版社
• 出版时间 2023-05
• 版次 1
• ISBN 9787121452871
• 定价 129.00元
• 装帧 其他
• 开本 其他
• 纸张 胶版纸
• 页数 328页
• 字数 426.4千字

【内容简介】

本书以图文并茂的方式对面试中的高频算法题进行讲解，重点关注解决问题的策略，旨在帮助广大读者更好地厘清各类算法题目的解题思路。 本书分系列对算法题目进行讲解，包括数组系列、链表系列、动态规划系列、字符串系列、二叉树系列、滑动窗口系列、博弈论系列、排序系列、位运算系列、二分查找系列以及其他补充题目。 本书适合数据结构和算法知识的初学者、希望从事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

KMP132

旋转字符串(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