编辑推荐
算法面试利器，LeetCode热点题解，提升算法编程能力。
内容简介
本书旨在帮助读者更好地应对算法面试，提高算法和编程能力。书中按专题精选了LeetCode平台的一系列的热点算法题，并详细解释其求解思路和过程。
全书分为三个部分，第一部分为数据结构及其应用，以常用数据结构为主题，深入讲解各种数据结构的应用方法和技巧。第二部分为算法策略及其应用，以基本算法设计方法和算法设计策略为主题，深入讲解各种算法设计策略的应用方法和技巧。第三部分为经典问题及其求解，以实际中的一些问题为主题，深入讲解这些问题多种求解方法。
本书适合于需要进行算法面试的读者，通过阅读本书可以掌握算法面试中求解问题的方法和技巧，提升自己的算法技能和思维方式，从而在面试中脱颖而出。同时可以作为相关课程的辅导书，也可以供各种程序设计竞赛和计算机编程爱好者研习。
作者简介
编著者李春葆，计算机学院教授，主要研究方向：数据挖掘、人工智能和软件工程。发表论文30余篇，主持和参加多项科研课题。著作教材多部。从事近30年C/C++语言、数据结构和算法设计等课程的第一线本科教学工作，具备丰富的教学经验，曾参与深圳名企的笔试和面试题库建设。
章节目录
版权信息
内容简介
作者简介
前言
算法面试（上册）
第一部分 数据结构及其应用
第1章 数组
1.1 数组概述
1.2 数组的基本算法设计
1.3 有序数组的算法设计
推荐练习题
第2章 链表
2.1 链表概述
2.2 链表基本操作的算法设计
2.3 链表的分组算法设计
2.4 有序链表的算法设计
推荐练习题
第3章 栈
3.1 栈概述
3.2 扩展栈的算法设计
3.3 栈应用的算法设计
3.4 单调栈应用的算法设计
推荐练习题
第4章 队列和双端队列
4.1 队列和双端队列概述
4.2 扩展队列的设计
4.3 队列的应用
4.4 单调队列
推荐练习题
第5章 哈希表
5.1 哈希表概述
5.2 哈希表的实现
5.3 哈希集合应用的算法设计
5.4 哈希映射应用的算法设计
推荐练习题
第6章 二叉树
6.1 二叉树概述
6.2 二叉树先序、中序和后序遍历应用的算法设计
6.3 二叉树层次遍历应用的算法设计
6.4 构造二叉树的算法设计
6.5 二叉树序列化的算法设计
推荐练习题
第7章 二叉搜索树
7.1 二叉搜索树概述
7.2 二叉搜索树基本操作的算法设计
7.3 二叉搜索树特性的算法设计
7.4 二叉搜索树基于中序遍历的算法设计
推荐练习题
第8章 平衡二叉树
8.1 平衡二叉树概述
8.2 构造平衡二叉树的算法设计
8.3 平衡树集合应用的算法设计
8.4 平衡树映射应用的算法设计
推荐练习题
第9章 优先队列
9.1 优先队列概述
9.2 优先队列的实现
9.3 优先队列应用的算法设计
推荐练习题
第10章 并查集
10.1 并查集概述
10.2 一维并查集应用的算法设计
10.3 二维并查集
10.4 带权并查集
推荐练习题
第11章 前缀和与差分
11.1 前缀和与差分概述
11.2 一维前缀和应用的算法设计
11.3 二维前缀和应用的算法设计
11.4 差分数组应用的算法设计
推荐练习题
第12章 线段树
12.1 线段树概述
12.2 简单线段树应用的算法设计
12.3 复杂线段树应用的算法设计
12.4 离散化在线段树中的应用
推荐练习题
第13章 树状数组
13.1 树状数组概述
13.2 树状数组应用的算法设计
13.3 离散化在树状数组中的应用
推荐练习题
第14章 字典树和后缀数组
14.1 字典树和后缀数组概述
14.2 字典树应用的算法设计
14.3 后缀数组应用的算法设计
推荐练习题
算法面试（下册）
第二部分 算法设计策略及其应用
第15章 穷举法
15.1 穷举法概述
15.2 顺序列举的算法设计
15.3 组合列举的算法设计
15.4 排列列举的算法设计
推荐练习题
第16章 递归
16.1 递归概述
16.2 基于递归数据结构的递归算法设计
16.3 基于归纳的递归算法设计
推荐练习题
第17章 分治法
17.1 分治法概述
17.2 基本分治算法设计
17.3 快速排序和二路归并排序应用的算法设计
17.4 二分查找应用的算法设计
推荐练习题
第18章 DFS、BFS 和拓扑排序
18.1 DFS、BFS和拓扑排序概述
18.2 深度优先遍历应用的算法设计
18.3 广度优先遍历应用的算法设计
18.4 拓扑排序应用的算法设计
推荐练习题
第19章 回溯法
19.1 回溯法概述
19.2 子集树的回溯算法设计
19.3 排列树的回溯算法设计
推荐练习题
第20章 分支限界法和A*算法
20.1 分支限界法和A*算法概述
20.2 队列式分支限界法应用的算法设计
20.3 优先队列式分支限界法应用的算法设计
20.4 A*算法的应用
推荐练习题
第21章 动态规划
21.1 动态规划概述
21.2 坐标型动态规划
21.3 序列型动态规划
21.4 划分型动态规划
21.5 匹配型动态规划
21.6 背包型动态规划
21.7 树型动态规划
21.8 区间型动态规划
21.9 Floyd算法及其应用
推荐练习题
第22章 贪心法
22.1 贪心法概述
22.2 常见的贪心法求解问题
22.3 区间问题
22.4 Prim和Kruskal算法及其应用
22.5 Dijkstra算法及其应用
推荐练习题
第三部分 经典问题及其求解
第23章 跳跃问题
23.1 跳跃问题概述
23.2 跳跃问题的求解
推荐练习题
第24章 迷宫问题
24.1 迷宫问题概述
24.2 迷宫问题的求解
推荐练习题
第25章 设计问题
25.1 设计问题概述
25.2 常见设计问题的求解
推荐练习题
附录A LeetCode题目及其章号索引表
附录B 《算法面试》配套LeetCode平台使用说明
算法面试（全二册）是2024年由清华大学出版社出版,作者李春葆 编著。
得书感谢您对《算法面试（全二册）》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
