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