第八周 字典树、并查集，图论算法

题目数：11

本周作业

• 冗余连接 （Medium）半年内出题频次：

• 岛屿数量 （Medium）半年内出题频次：

要求：使用并查集而非 DFS/BFS 实现

实战例题

以下为课上实战例题

第 15 课 字典树

字典树（Trie）

• 实现 Trie (前缀树) （Medium）半年内出题频次：

• 单词搜索 II （Hard）半年内出题频次：

• 思考题 系统设计：搜索提示（自动补全）

并查集

• 省份数量 （Medium）半年内出题频次：

• 被围绕的区域 （Medium）半年内出题频次：

• 超市 （Easy）（AcWing）

第 16 课 图论算法

最短路

• 网络延迟时间 （Medium）半年内出题频次：

• 阈值距离内邻居最少的城市 （Medium）半年内出题频次：

• Dijkstra 求最短路 II （Easy）（AcWing）

最小生成树

• 连接所有点的最小费用 （Medium）半年内出题频次：

Contributor

Contributor