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;
}

测试结果


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

相关推荐
LNTON羚通3 小时前
摄像机视频分析软件下载LiteAIServer视频智能分析平台玩手机打电话检测算法技术的实现
算法·目标检测·音视频·监控·视频监控
玛哈特-小易4 小时前
玛哈特矫平机:精密制造中的平整大师
制造·微信公众平台·1024程序员节·矫平机
哭泣的眼泪4084 小时前
解析粗糙度仪在工业制造及材料科学和建筑工程领域的重要性
python·算法·django·virtualenv·pygame
清炒孔心菜4 小时前
每日一题 LCR 078. 合并 K 个升序链表
leetcode
Microsoft Word5 小时前
c++基础语法
开发语言·c++·算法
天才在此5 小时前
汽车加油行驶问题-动态规划算法(已在洛谷AC)
算法·动态规划
莫叫石榴姐6 小时前
数据科学与SQL:组距分组分析 | 区间分布问题
大数据·人工智能·sql·深度学习·算法·机器学习·数据挖掘
茶猫_7 小时前
力扣面试题 - 25 二进制数转字符串
c语言·算法·leetcode·职场和发展
东莞梦幻网络科技软件开发公司7 小时前
开发体育赛事直播平台防止数据泄露的技术安全方案
经验分享·安全
售后宝9 小时前
服务机器人三甲坎德拉:用智能化开启售后服务新篇章
经验分享·制造