算法设计与分析基础学习与上机实验指导(高等学校算法类课程系列教材)

本书是《算法设计与分 析基础（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）★★