- 博客(6)
- 收藏
- 关注
原创 (A卷,100分)- Linux发行版的数量(Java & JS & Python)
给你一个 n * n 的矩阵 isConnected,其中 isConnected[i][j] = 1 表示第 i 个发行版和第 j 个发行版直接关联,而 isConnected[i][j] = 0 表示二者不直接相连。本题可以利用并查集求解,本题要求的就是各个连通分量的节点数,并输出最大的连通分量的节点数。发行版集是一个或多个相关存在关联的操作系统发行版,集合内不包含没有关联的发行版。所以存在两个发行版集,发行版集中发行版的数量分别是3和1,所以输出3。返回最大的发行版集中发行版的数量。
2024-08-15 11:32:00 51
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人