JavaScript 数据结构与算法--并查集的封装-leetCode
并查集通常用来求解有几个联通集的问题;
leecode上相关的题目有:
leetcode959-由斜杠划分区域
leetcode684-冗余链接
leetcode721-账户合并
leetcode1202-交换字符串中的元素
leetcode1319-联通网络的操作次数
leetcode947-移除最多的同行或同列石头
初步接触并查集不太好理解,其实并查集就是寻找节点的代表元
先明确几个概念
1.集合树:所有节点以代表节点为父节点构成的多叉树
2.节点的代表节点:可以理解为节点的父节点,从当前节点出发,可
原创
2021-01-25 18:42:13 ·
172 阅读 ·
2 评论