并查集

实在惭愧，最近才接触并查集，LC上关于并查集的题目，看了题解依旧是看不懂，只能转战博客，接下来几天会重点关注有关并查集的题目，之后也会将题解补充上来~

并查集四步骤

1. 初始化
2. 查找
3. 路径压缩
4. 合并

//--- 初始化 ---
for(int i=1; i<=n; i++)
    pre[i]=i;

//--- 查找及路径压缩 ---
public int search(int i){
	if(pre[i]!=i) pre[i] = search(pre[i]);
	return pre[i];
}

//--- 合并 ---
public void union(int i, int j){
	pre[search(i)] = search(j);
}

参考文章

超有爱的并查集~

结语

本人所有博客仅用于学习记录，不做任何商业用途，如涉及侵权，还请联系删除，感谢阅读，欢迎留言，一起进步~
最后贴一下博主LeetCode个人主页，欢迎互粉，一起刷题 https://leetcode-cn.com/u/guoyiying/