摘要:主要内容 本文主要记录并查集的基本实现方法,并逐步将一些例题填充到文章中。 并查集能做什么 并查集可以: 1. 合并集合 2. 查找两个元素是否在同一个集合内 3. 集合数量 4. 确定元素属于哪个集合 。 完整代码示例 例题 LeetCode 547 朋友圈 班上有 N 名学生。其中有些人是朋友, 阅读全文
posted @ 2018-09-15 21:00 Smalldy 阅读 (71) 评论 (0) 编辑