华为OD机试真题 Java 实现【Linux 发行版的数量】【2023Q1 100分】

一、题目描述

Linux 操作系统有多个发行版，distrowatch.com 提供了各个发行版的资料。这些发行版互相存在关联，例如 Ubuntu 基于 Debian 只开发而 Mint 又基于 Ubuntu 开发，那么我们认为 Mint 同 Debian 也存在关联。

发行版集是一个或多个相关存在关联的操作系统发行版，集合内不包含没有关联的发行版给你一个 n*n 的矩阵 isConnected，其中 isComnected[i][j] = 1 表示第 i 发行版和第 j 个发行版直接关联，而 isConnected[i][j] =0 表者不直接相连。

返回最大的发行版集中发行版的数量。

二、输入描述

第一行输入发行版的总数量 N，之后每行表示各发行版间是否直接相关。

三、输出描述

输出最大的发行版集中发行版的数量。

四、解题思路

1. 读取输入的发行版数量 N；
2. 创建一个二维数组 arr，用于存储发行版之间的关联关系；数组的大小为 N * N；
3. 遍历输入，将关联关系存储到数组 arr 中；
4. 创建一个临时集合 temp，用于记录已经添加过的发行版；
5. 初始化变量 max 为 0，用于记录最大发行版集的数量；
6. 对于每个发行版，依次进行以下操作：
   • 如果该发行版未被添加到 temp 中，表示它属于一个新的发行版集；
   • 创建一个空的集合 set，用于存储当前发行版集的所有相关发行版；
   • 通过递归调用 add 方法，