算法设计与分析基础(Java版)学习与上机实验指导

本书是《算法设计与分析基础（Java版）》的配套学习与上机实验指导书。本书包含338个练习题，其中单项选择题120个，问答题113个，算法设计题105个，所有练习题都给出了详细的解题思路和参考答案，在线编程题共89个，与相关知识点对应，难度适中，均选自LeetCode网站，所有在线编程题本书给出了解题思路、提交可通过（Accept）的源代码、执行时间和空间信息。

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

第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——判断二分图★★
……