计算通信的服务器数量
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
提示:
- 每行每列存储计算机的编号。
- 统计所有未隔离的服务器。
解决方案:
我们将按照以下步骤操作:
方法:
-
统计每行每列的服务器数:
- 遍历网格并计算每行每列存在多少个服务器。这可以使用两个数组 rowCount 和 colCount 来完成,其中:
- rowCount[i] 存储第 i 行中的服务器数量。
- colCount[j] 存储 j 列中的服务器数量。
- 遍历网格并计算每行每列存在多少个服务器。这可以使用两个数组 rowCount 和 colCount 来完成,其中:
-
检查通讯:
- 对于网格中的每个服务器,通过检查 rowCount 和 colCount 来检查它是否可以与任何其他服务器通信。如果其中一个大于 1,则服务器可以与其他服务器通信。
-
对通信的服务器进行计数:
- 再次遍历网格,对于每个服务器(值为 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)。我们将这些计数存储在 rowCount 和 colCount 数组中。
-
识别通信服务器:
- 计数后,我们迭代每个服务器(值为 1 的单元格)。如果服务器所在行中的服务器计数 (rowCount[i] > 1) 或其列中的服务器计数 (colCount[j] > 1) 大于 1,则服务器可以与其他服务器通信。然后我们将结果递增每个通信服务器的计数器。
-
输出:
- 该函数返回可以与其他服务器通信的服务器总数。
时间复杂度:
- O(m * n),其中 m 是行数,n 是列数。这是因为我们迭代网格两次:一次是为了计算行和列中的服务器,一次是为了检查通信。
该解决方案可以在给定的约束条件下有效地处理问题。
联系链接
如果您发现本系列有帮助,请考虑在 GitHub 上给 存储库 一个星号或在您最喜欢的社交网络上分享该帖子?。您的支持对我来说意义重大!
如果您想要更多类似的有用内容,请随时关注我:
- 领英
- GitHub
以上是计算通信的服务器数量的详细内容。更多信息请关注PHP中文网其他相关文章!

热AI工具

Undresser.AI Undress
人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover
用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool
免费脱衣服图片

Clothoff.io
AI脱衣机

Video Face Swap
使用我们完全免费的人工智能换脸工具轻松在任何视频中换脸!

热门文章

热工具

记事本++7.3.1
好用且免费的代码编辑器

SublimeText3汉化版
中文版,非常好用

禅工作室 13.0.1
功能强大的PHP集成开发环境

Dreamweaver CS6
视觉化网页开发工具

SublimeText3 Mac版
神级代码编辑软件(SublimeText3)

在PHP中,应使用password_hash和password_verify函数实现安全的密码哈希处理,不应使用MD5或SHA1。1)password_hash生成包含盐值的哈希,增强安全性。2)password_verify验证密码,通过比较哈希值确保安全。3)MD5和SHA1易受攻击且缺乏盐值,不适合现代密码安全。

PHP是一种广泛应用于服务器端的脚本语言,特别适合web开发。1.PHP可以嵌入HTML,处理HTTP请求和响应,支持多种数据库。2.PHP用于生成动态网页内容,处理表单数据,访问数据库等,具有强大的社区支持和开源资源。3.PHP是解释型语言,执行过程包括词法分析、语法分析、编译和执行。4.PHP可以与MySQL结合用于用户注册系统等高级应用。5.调试PHP时,可使用error_reporting()和var_dump()等函数。6.优化PHP代码可通过缓存机制、优化数据库查询和使用内置函数。7

PHP和Python各有优势,选择依据项目需求。1.PHP适合web开发,尤其快速开发和维护网站。2.Python适用于数据科学、机器学习和人工智能,语法简洁,适合初学者。

PHP在电子商务、内容管理系统和API开发中广泛应用。1)电子商务:用于购物车功能和支付处理。2)内容管理系统:用于动态内容生成和用户管理。3)API开发:用于RESTfulAPI开发和API安全性。通过性能优化和最佳实践,PHP应用的效率和可维护性得以提升。

PHP类型提示提升代码质量和可读性。1)标量类型提示:自PHP7.0起,允许在函数参数中指定基本数据类型,如int、float等。2)返回类型提示:确保函数返回值类型的一致性。3)联合类型提示:自PHP8.0起,允许在函数参数或返回值中指定多个类型。4)可空类型提示:允许包含null值,处理可能返回空值的函数。

PHP仍然具有活力,其在现代编程领域中依然占据重要地位。1)PHP的简单易学和强大社区支持使其在Web开发中广泛应用;2)其灵活性和稳定性使其在处理Web表单、数据库操作和文件处理等方面表现出色;3)PHP不断进化和优化,适用于初学者和经验丰富的开发者。

PHP适合web开发,特别是在快速开发和处理动态内容方面表现出色,但不擅长数据科学和企业级应用。与Python相比,PHP在web开发中更具优势,但在数据科学领域不如Python;与Java相比,PHP在企业级应用中表现较差,但在web开发中更灵活;与JavaScript相比,PHP在后端开发中更简洁,但在前端开发中不如JavaScript。

PHP主要是过程式编程,但也支持面向对象编程(OOP);Python支持多种范式,包括OOP、函数式和过程式编程。PHP适合web开发,Python适用于多种应用,如数据分析和机器学习。
