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

测试结果


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

相关推荐
NAGNIP1 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队2 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja7 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下7 小时前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶7 小时前
算法 --- 字符串
算法
博笙困了7 小时前
AcWing学习——差分
c++·算法
NAGNIP7 小时前
认识 Unsloth 框架:大模型高效微调的利器
算法
NAGNIP7 小时前
大模型微调框架之LLaMA Factory
算法
echoarts7 小时前
Rayon Rust中的数据并行库入门教程
开发语言·其他·算法·rust
Python技术极客8 小时前
一款超好用的 Python 交互式可视化工具,强烈推荐~
算法