算法设计与分析在线编程实验指导(高等学校算法类课程系列教材)

本书是《算法设计与分 析》（第3版·微课视频·题 库版）（李春葆等，清华大 学出版社，以下简称为《教 程》）的配套在线编程实验 指导书，精选了LeetCode、 LintCode、POJ和HDU平台 上的186道在线编程题，并 予以深入剖析和解答，这些 题目涵盖基础数据结构、递 归、穷举法、分治法、回溯 法、分支限界法、动态规划 、回溯法和计算几何等知识 点，其中部分题目采用多种 算法策略求解，通过研习有 助于提高读者灵活运用算法 设计策略解决实际问题的能 力。 本书自成一体，可以脱 离《教程》单独使用，适合 高等院桉校计算机及相关专 业学生和编程爱好者学习参 考。

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

第1章 绪论 1.1 LintCode1200——相对排名★ 1.2 LintCode1901——有序数组的平方★ 1.3 LintCode211——字符串置换★ 1.4 LintCode772——错位词分组★★ 1.5 LintCode55——比较字符串★ 1.6 LintCode460——在排序数组中找最接近的k个数★★ 1.7 LintCode424——求迎波兰表达式的值★★ 1.8 LintCode1369——最频繁单词★ 1.9 LeetCode20——有效的括号★ 1.10 LeetCode1190——反转每对括号间的子串★★ 1.11 LeetCode496——下一个更大元素Ⅰ★ 1.12 LeetCode217——存在重复元素★ 1.13 LeetCode3——无重复字符的最长子串★★ 1.14 POJ3664——选举时间 1.15 POJ2833——平均数 1.16 POJ2491——寻宝游戏 第2章 递归算法设计技术 2.1 LintCode452——删除链表中的元素★ 2.2 LintCode217——无序链表中重复项的删除★ 2.3 LintCode221——链表求和Ⅱ★★ 2.4 LintCode1181——二叉树的直径★ 2.5 LintCode1137——从二叉树构建字符串★ 2.6 LintCode649——二叉树的翻转★★ 2.7 LintCode424——求迎波兰表达式的值★★ 2.8 LeetCode50——Pow（x，n）★★ 2.9 LeetCode231——2的幂★ 2.10 LeetCode44——通配符的匹配★★★ 2.11 LeetCode1190——反转每对括号间的子串★★ 2.12 LeetCode59——螺旋矩阵Ⅱ★★ 2.13 LeetCode1106——解析布尔表达式★★★ 2.14 POJ1664——放苹果 2.15 POJ1747——表达式 2.16 POJ1941——Sierpinski分形 2.17 POJ3752——字母旋转游戏 第3章 穷举法 3.1 LintCode1068——寻找数组的中心索引★ 3.2 LintCode1517——最大子数组★ 3.3 LintCode1338——停车困境★ 3.4 LintCode993——数组划分Ⅰ★ 3.5 LintCode406——和大于s的最小子数组★★ 3.6 LintCode1331——英语软件★ 3.7 LintCode397——最长上升连续子序列★ 3.8 LeetCode1534——统计好三元组★ 3.9 LeetCode204——计数质数★★ 3.10 LeetCode187——重复的DNA序列★★ 3.11 LeetCode2018——判断单词是否能放入填字游戏内★★ 3.12 LeetCode2151——基于陈述统计最多好人数★★★ 3.13 POJ2000——金币 3.14 POJ1013——假币问题