Leetcode—547.省份数量【中等】

2023每日刷题(八)

Leetcode---547.省份数量

实现代码

c 复制代码
static int father[210] = {0};

int Find(int x) {
    if(x != father[x]) {
        father[x] = Find(father[x]);
    }
    return father[x];
}

void Union(int x, int y) {
    int a = Find(x);
    int b = Find(y);
    if(a != b) {
        father[a] = b;
    }
}

int findCircleNum(int** isConnected, int isConnectedSize, int* isConnectedColSize){
    int i;
    for(i = 0; i < isConnectedSize; i++) {
        father[i] = i;
    }
    int j, k = 1;
    *isConnectedColSize = isConnectedSize;
    for(i = 1; i < isConnectedSize; i++) {
        for(j = 0; j < i; j++) {
            if(isConnected[i][j]) {
                Union(i, j);
            }
        }
    }
    int ans = 0;
    for(i = 0; i < isConnectedSize; i++) {
        if(i == Find(i)) {
            ans++;
        }
    }
    return ans;
}

测试结果


之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

相关推荐
etcix20 小时前
dmenux.c: integrate dmenu project as one file
c语言·前端·算法
papership20 小时前
【入门级-算法-6、排序算法:选择排序】
数据结构·算法·排序算法
汉克老师21 小时前
第十四届蓝桥杯青少组C++选拔赛[2023.2.12]第二部分编程题(4、最大空白区)
c++·算法·蓝桥杯·蓝桥杯c++·c++蓝桥杯
共享家952721 小时前
优先搜索(DFS)实战
算法·leetcode·深度优先
一只懒洋洋21 小时前
中值滤波、方框滤波、高斯滤波、均值滤波、膨胀、腐蚀、开运算、闭运算
算法·均值算法
shellvon1 天前
你怎么被识别的?从TLS到Canvas的设备追踪术
后端·算法
薛定谔的算法1 天前
JavaScript栈的实现与应用:从基础到实战
前端·javascript·算法
羚羊角uou1 天前
【Linux】匿名管道和进程池
linux·c++·算法
会飞的小蛮猪1 天前
Jenkins运维之路(初识流水线)
经验分享
空白到白1 天前
决策树-面试题
算法·决策树·机器学习