算法面试-上册

图书信息

作者	李春葆 李筱驰
出版社	清华大学出版社有限公司
ISBN	9787302673989
出版时间	2024-10-01
字数	29.8万
分类	科技,计算机,网络,程序设计

读书简介

本书旨在帮助读者更好地应对算法面试，提高算法和编程能力。书中按专题精选了LeetCode平台的一系列的热算法题，并详细解释其求解思路和过程。全书分为三个部分，第Ⅰ部分为数据结构及其应用，以常用数据结构为主题，深讲解各种数据结构的应用方法和技巧。第Ⅱ部分为算法策略及其应用，以基本算法设计方法和算法设计策略为主题，深讲解各种算法设计策略的应用方法和技巧。

目录

内容简介

作者简介

前言

本书内容

本书特色

如何刷题和使用本书

致谢

第一部分 数据结构及其应用

第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 后缀数组应用的算法设计

推荐练习题