跳转至

校对摘要

校订文本 · 对照材料 · 专题阅读 · 保留代码与校订注 · 本次导入快照

校对摘要

本版重点修正了以下问题:

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