LeetCode刷题记165-547. 省份数量

最新推荐文章于 2024-04-03 06:00:00 发布

我，秦始皇的爷爷，打钱

最新推荐文章于 2024-04-03 06:00:00 发布

阅读量143

点赞数

分类专栏：图 leetcode

本文链接：https://blog.csdn.net/weixin_44013557/article/details/112302912

版权

leetcode 同时被 2 个专栏收录

209 篇文章 0 订阅

订阅专栏

图

8 篇文章 0 订阅

订阅专栏

LeetCode刷题记165

547. 省份数量

题目
在这里插入图片描述

class Solution {
    public void tintage(int fro, int[][] isConnected, int[] vis) {
        for (int i = 0; i < isConnected.length; i ++) {
            if (isConnected[fro][i] == 1 && vis[i] == 0) {
                vis[i] = vis[fro];
                tintage(i, isConnected, vis);
            }
        }
    }
    public int findCircleNum(int[][] isConnected) {
        int[] vis = new int[isConnected.length];
        int ans = 0;
        for (int i = 0; i < isConnected.length; i ++) {
            if (vis[i] == 0) vis[i] = ans + 1;
            tintage(i, isConnected, vis);
            ans = Math.max(ans, vis[i]);
        }
        return ans;
    }
}