计算通信的服务器数量

1267。计算通信的服务器

难度：中等

主题：数组、深度优先搜索、广度优先搜索、并查找、矩阵、计数

给你一张服务器中心的地图，表示为 m * n 整数矩阵网格，其中 1 表示该单元格上有服务器，0 表示没有服务器。如果两台服务器位于同一行或同一列，则称它们可以进行通信。

返回与任何其他服务器通信的服务器数量。

示例1：

• 输入： grid = [[1,0],[0,1]]
• 输出： 0
• 说明：没有服务器可以与其他服务器通信。

示例2：

• 输入： grid = [[1,0],[1,1]]
• 输出： 3
• 说明：所有三台服务器都可以与至少一台其他服务器通信。

示例 3：

• 输入： grid = [[1,1,0,0],[0,0,1,0],[0,0,1,0],[0,0,0,1] ]
• 输出： 4
• 说明：第一行的两台服务器可以互相通信。第三列的两台服务器可以互相通信。右下角的服务器无法与其他服务器通信。

约束：

• m == grid.length
• n == grid[i].length
• 1
• 1
• 网格[i][j] == 0 或 1

提示：

1. 每行每列存储计算机的编号。
2. 统计所有未隔离的服务器。

解决方案：

我们将按照以下步骤操作：

方法：

1. 统计每行每列的服务器数:

   • 遍历网格并计算每行每列存在多少个服务器。这可以使用两个数组 rowCount 和 colCount 来完成，其中：
     • rowCount[i] 存储第 i 行中的服务器数量。
     • colCount[j] 存储 j 列中的服务器数量。

2. 检查通讯：

   • 对于网格中的每个服务器，通过检查 rowCount 和 colCount 来检查它是否可以与任何其他服务器通信。如果其中一个大于 1，则服务器可以与其他服务器通信。

3. 对通信的服务器进行计数:

   • 再次遍历网格，对于每个服务器（值为 1 的单元格），检查它是否属于存在多个服务器的行或列。

让我们用 PHP 实现这个解决方案：1267。计算通信的服务器

<?php /**
 * @param Integer[][] $grid
 * @return Integer
 */
function countServers($grid) {
    ...
    ...
    ...
    /**
     * go to ./solution.php
     */
}

// Test the function with the provided examples
$grid1 = [[1, 0], [0, 1]];
$grid2 = [[1, 0], [1, 1]];
$grid3 = [[1, 1, 0, 0], [0, 0, 1, 0], [0, 0, 1, 0], [0, 0, 0, 1]];

echo countServers($grid1) . "\n"; // Output: 0
echo countServers($grid2) . "\n"; // Output: 3
echo countServers($grid3) . "\n"; // Output: 4
?>

解释：

1. 按行和列计算服务器:

   • 我们迭代网格并计算每行每列中有多少个服务器（即 1）。我们将这些计数存储在 rowCount 和 colCount 数组中。

2. 识别通信服务器:

   • 计数后，我们迭代每个服务器（值为 1 的单元格）。如果服务器所在行中的服务器计数 (rowCount[i] > 1) 或其列中的服务器计数 (colCount[j] > 1) 大于 1，则服务器可以与其他服务器通信。然后我们将结果递增每个通信服务器的计数器。

3. 输出:

   • 该函数返回可以与其他服务器通信的服务器总数。

时间复杂度：

• O(m * n)，其中 m 是行数，n 是列数。这是因为我们迭代网格两次：一次是为了计算行和列中的服务器，一次是为了检查通信。

该解决方案可以在给定的约束条件下有效地处理问题。

联系链接

如果您发现本系列有帮助，请考虑在 GitHub 上给 存储库 一个星号或在您最喜欢的社交网络上分享该帖子？。您的支持对我来说意义重大！

如果您想要更多类似的有用内容，请随时关注我：

• 领英
• GitHub

以上是计算通信的服务器数量的详细内容。更多信息请关注PHP中文网其他相关文章！