返回题库|

省份数量

中等腾讯

省份数量

中等腾讯并查集

题目描述

给定 n 个城市和它们之间的连接关系(邻接矩阵),计算省份数量(连通分量个数)。使用并查集合并相连的城市,最终统计有多少个不同的根节点。

示例

输入:isConnected = [[1,1,0],[1,1,0],[0,0,1]]
输出:2
solution.ts
输出结果
点击「运行代码」按钮查看结果...