P242. 实现并查集

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,你要实现一个并查集,其中包含 find 和 union 两个方法。find(x) 用于查找元素 x 属于哪个集合,你需要返回集合内的一个代表元素。union(x, y) 用于合并元素 x 和元素 y 所在的两个集合。注意:为了方便起见,集合中的元素使用非负整数来表示。

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。