【力扣】通俗易懂并查集·月整理
更复杂的并查集内容在https://zhuanlan.zhihu.com/p/93647900/
我们只需要知道并查集能帮助我们做什么,和代码框架解读
一.并查集通俗理解
通俗来说就是用一个二维矩阵,起初大家都是孤立的
然后某个节点不断得进行势力扩张,合并其他节点,比如初始矩阵如下:
[[0,1,2]
[3,4,5]
[6,7,8]]
然后进行merge 操作,比如merge(2,1),merge(2,4),merge(2,7),merge(2,8)那么矩阵变成
[[0,2,2]
[3,2,5]
[6,2,
原创
2021-01-30 23:42:47 ·
227 阅读 ·
0 评论