刚开始刷力扣,就接到某得信息公司的笔试,三道编程题,hr说平均一个小时搞定,结果费了老劲,第一题就是力扣上547原题,记录一下第一次动手用并查集,真心学会了真好用系列!借鉴了力扣上题解里甜姨的并查集模版,挺好理解的,以后要用起来!
贴上此题的Java代码,关键是理解并查集的find(查)和union(并)方法的含义~
class Solution {
public int findCircleNum(int[][] isConnected) {
int city = isConnected.length;
UnionFind uf = new UnionFind(city); //创建一个并查集对象,以实现对其的合并操作
for(int i=1;i


