校对摘要
校对摘要¶
本版重点修正了以下问题:
- 顺序表第 6 题众数变量未初始化。
- 顺序表第 11 题三数最大值函数在最大值并列时出错。
- 顺序表第 12 题暴力法返回了不存在的
min_val。 - 顺序表第 13 题原解不是题目要求的时空最优解。
- 链表第 8 题没有处理单个输入链表内部的重复值。
- 树第 7 题括号和空树返回路径有误;树第 8、9 题题号注释错位。
- 图第 2 题多余右括号;图第 7 题 DFS 内调用了错误函数名。
- 图第 8 题补充不可达距离判断;图第 9 题纠正“无向图拓扑排序”这一概念错误。
- 查找第 4 题原实现最坏为
O(n²),改为单次后序遍历的O(n)解法。 - 归并排序补充
free;集合划分题改用快速选择,并纠正集合下标的 OCR/排版歧义。