刷力扣随机题

项目场景:

今日随机:

统计参与通信的服务器

难度:中等


问题描述

这里有一幅服务器分布图,服务器的位置标识在 m * n 的整数矩阵网格 grid 中,1 表示单元格上有服务器,0 表示没有。

如果两台服务器位于同一行或者同一列,我们就认为它们之间可以进行通信。

请你统计并返回能够与至少一台其他服务器进行通信的服务器的数量。


感悟:

偶尔一题,活跃思维。刷随机题,给我的感觉还是不错,不会的就学习,会的知识就夯实一下相关的基础。做出来以后还能学习一下大佬们代码。

原因分析:

我个人觉得难点在于:判断当前的服务器是否是能与其他服务器连接。


解决方案:

创建一个记录每一行中1(服务器)的个数,创建一个记录每一列中1(服务器)中的个数如果遍历到的位置上有服务器,那么就判断位置的行或者列上是否有其他的服务器(当行或者列的服务器总数 > 1),说明这台服务器能够与其他服务器相连。

代码:

class Solution:
    def countServers(self, grid: List[List[int]]) -> int:
        m=len(grid)    
        n=len(grid[0])
        row_li=[sum(i) for i in grid]    # 记录每一行中1的个数
        col_li=[sum(i) for i in zip(*grid)]   #   记录每一列中1的个数
        res=0
        for row in range(m):
            for col in range(n):
                if grid[row][col]==1:
                    #  当前位置的行或当前列至少有两个1结果加1
                    res=res+(row_li[row]>1 or col_li[col]>1)   
        return res

你可能感兴趣的:(算法,leetcode,算法)