leetcode---统计参与通信的服务器

最新推荐文章于 2024-10-16 10:13:45 发布

happylife_mini

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量330

点赞数

分类专栏： leetcode 文章标签： leetcode 服务器算法

本文链接：https://blog.csdn.net/m0_46384757/article/details/123157886

版权

leetcode 专栏收录该内容

64 篇文章 1 订阅

订阅专栏

在这里插入图片描述
一开始看成服务器之间必须连续的了，搞得还用深度优先搜索写成来了，然后发现只需要同行或者同列即可，真实冤大头

class Solution:
    def countServers(self, grid: List[List[int]]) -> int:
        m, n = len(grid), len(grid[0])
        count_m, count_n = [0] * m, [0] * n
        for i in range(m):
            for j in range(n):
                if grid[i][j] == 1:
                    count_m[i] += 1
                    count_n[j] += 1
        ans = 0
        for i in range(m):
            for j in range(n):
                if grid[i][j] == 1 and (count_m[i] > 1 or count_n[j] > 1):
                    ans += 1
        return ans