本书是《算法设计与分析基础（Java版）（微课视频版）》（李春葆等，清华大学出版社，2023，以下简称为《教程》）的配套学习与上机实验指导书，给出了《教程》中所有练习题和在线编程题的参考答案，读者通过研习有助于提高灵活运用算法设计策略解决实际问题的能力。书中列出了所有题目，自成一体，可以脱离《教程》单独使用。
本书适合高等院校计算机及相关专业的本科生及研究生使用，也适合IT企业面试者和编程爱好者研习。

李春葆，武汉大学计算机学院教授。主要研究方向为数据挖掘和算法设计，先后主持和参加多个大型研究项目。主要为本科生讲授数据结构（15年以上）和软件工程等课程，为研究生讲授软件开发新技术、数据仓库与数据挖掘等课程，并出版十多部精品著作。

第1章 算法入门——概论
1.1 单项选择题及其参考答案
1.1.1 单项选择题
1.1.2 单项选择题参考答案
1.2 问答题及其参考答案
1.2.1 问答题
1.2.2 问答题参考答案
1.3 算法设计题及其参考答案
1.3.1 算法设计题
1.3.2 算法设计题参考答案
第2章 工之利器——常用数据结构及其应用
2.1 单项选择题及其参考答案
2.1.1 单项选择题
2.1.2 单项选择题参考答案
2.2 问答题及其参考答案
2.2.1 问答题
2.2.2 问答题参考答案
2.3 算法设计题及其参考答案
2.3.1 算法设计题
2.3.2 算法设计题参考答案
2.4 在线编程题及其参考答案
2.4.1 LeetCode26——删除排序数组中的重复项★
2.4.2 LeetCodel480——一维数组的动态和★
2.4.3 LeetCode560——和为k的子数组★★
2.4.4 LeetCode328——奇偶链表★★
2.4.5 LeetCode23——合并k个升序链表★★★
2.4.6 LeetCode32——最长有效括号★★★
2.4.7 LeetCode678——有效的括号字符串★★
2.4.8 LeetCodel823——找出游戏的获胜者★★
2.4.9 LeetCode215——数组中的第k个最大元素★★
2.4.10 LeetCode692——前k个高频单词★★
第3章 必备技能——基本算法设计方法
3.1 单项选择题及其参考答案
3.1.1 单项选择题
3.1.2 单项选择题参考答案
3.2 问答题及其参考答案
3.2.1 问答题
3.2.2 问答题参考答案
3.3.1 算法设计题及其参考答案
3.3 算法设计题
3.3.2 算法设计题参考答案
3.4 在线编程题及其参考答案
3.4.1 LeetCode647——回文子串★★
3.4.2 LeetCode344——反转字符串★
3.4.3 LeetCodel18——杨辉三角★
3.4.4 LeetCode21——合并两个有序链表★
3.4.5 LeetCode206——反转链表★
3.4.6 LeetCode24——两两交换链表中的结点★★
3.4.7 LeetCode89——格雷编码★★
3.4.8 LeetCode50—pow（x，n）★★
3.4.9 LeetCodel01——对称二叉树★
3.4.10 LeetCode655——输出二叉树★★
3.4.11 LeetCode95——不同的二叉排序树Ⅱ★★
3.4.12 LeetCode22——括号的生成★★
第4章 分而治之——分治法
4.1 单项选择题及其参考答案
4.1.1 单项选择题
4.1.2 单项选择题参考答案
4.2 问答题及其参考答案
4.2.1 问答题
4.2.2 问答题参考答案
4.3 算法设计题及其参考答案
4.3.1 算法设计题
4.3.2 算法设计题参考答案
4.4 在线编程题及其参考答案
4.4.1 LeetCode240——搜索二维矩阵Ⅱ★★
4.4.2 LeetCode35——搜索插入位置★
4.4.3 LeetCode74——搜索二维矩阵★★
4.4.4 LeetCode374——猜数字大小★
4.4.5 LeetCodel011——在d天内送达包裹的能力★★
4.4.6 LeetCode33——搜索旋转排序数组★★
4.4.7 LeetCode367——有效的完全平方数★
4.4.8 LeetCode215——数组中的第k个最大元素★★
4.4.9 LeetCode654——最大二叉树★★
4.4.10 LeetCode4——寻找两个正序数组的中位数★★★
4.4.11 LeetCode23——合并k个升序链表★★★
4.4.12 LeetCode315——计算右侧小于当前元素的元素个数★★★
第5章 走不下去就回退———回溯法
5.1 单项选择题及其参考答案
5.1.1 单项选择题
5.1.2 单项选择题参考答案
5.2 问答题及其参考答案
5.2.1 问答题
5.2.2 问答题参考答案
5.3 算法设计题及其参考答案
5.3.1 算法设计题
5.3.2 算法设计题参考答案
5.4 在线编程题及其参考答案
5.4.1 LeetCode785——判断二分图★★
5.4.2 LeetCode216———组合总和Ⅲ★★
5.4.3 LeetCode77——组合★★
5.4.4 LeetCode40——组合总和Ⅱ★★
5.4.5 LeetCode39——组合总和★★
5.4.6 LeetCode79——单词的搜索★★
5.4.7 LeetCodel7——电话号码的字母组合★★
5.4.8 LeetCodel31——分割回文串★★
5.4.9 LeetCode93——复原IP地址★★
5.4.10 LeetCode46——全排列★★
5.4.11 LeetCode51——n皇后★★★
5.4.12 LeetCode22——括号的生成★★
5.4.13 LeetCode638——大礼包★★★
第6章 朝最优解方向前进——分支限界法
6.1 单项选择题及其参考答案
6.1.1 单项选择题
6.1.2 单项选择题参考答案
6.2 问答题及其参考答案
6.2.1 问答题
6.2.2 问答题参考答案
6.3 算法设计题及其参考答案
6.3.1 算法设计题
6.3.2 算法设计题参考答案
6.4 在线编程题及其参考答案
6.4.1 LeetCode785——判断二分图★★
6.4.2 LeetCode397-——整数的替换★★