【力扣】通俗易懂并查集·月整理
更复杂的并查集内容在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 ·
303 阅读 ·
0 评论