Czyaun的博客

721.Accounts Merge Given a listaccounts, each elementaccounts[i]is a list of strings, where the first elementaccounts[i][0]is aname, and the rest of the elements areemailsrepresenting emails...

1.解析 题目大意，给定朋友关系矩阵，求解有多少个朋友圈。(A是B的朋友，B是C的朋友，则A和C是朋友，即关系具有传递性) 2.分析 这道题如果看表面题意，还是比较难的，我们可以抽象一下。例如，题目中所给的例子：[[1,1,0],[1,1,0],[0,0,1]]，转换题目意思就是，给定3个城镇，编号为0-2，编号为0和1的城镇之间是连通的，求解有多少条连通路径。很明显，这就是并查...

博客主要参考：https://baike.so.com/doc/6119935-6333082.html 1.概念与运用 并查集是一种树型的数据结构，用于处理一些不相交集合(Disjoint Sets)的合并及查询问题，常常在使用中以森林来表示。主要运用在查找无向图的连通性问题上(连通分支个数问题、种类问题等)，不管如何出现，只要可以抽象成无向图的连通性问题，均可以运用。 2.具体实例 ...