2023-08-24每日一题

一、题目编号

1267. 统计参与通信的服务器

二、题目链接

点击跳转到题目位置

三、题目描述

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

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

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

示例 1：

示例 2：

示例 3：

提示：

• m == grid.length
• n == grid[i].length
• 1 <= m <= 250
• 1 <= n <= 250
• grid[i][j] == 0 or 1

四、解题代码

class Solution {
    unordered_map<int, int> row;
    unordered_map<int, int> line;
public:
    int countServers(vector<vector<int>>& grid) {
        int m = grid.size();
        int n = grid[0].size();
        for(int i = 0; i < m; ++i){
            for(int j = 0; j < n; ++j){
                if(grid[i][j]){
                    row[i]++;
                    line[j]++;
                }
            }
        }
        int res = 0;
        for(int i = 0; i < m; ++i){
            for(int j = 0; j < n; ++j){
                if(grid[i][j] && (row[i] >= 2 || line[j] >= 2)){
                    ++res;
                }
            }
        }
    return res;
    }
};

五、解题思路

(1) 第一次遍历矩阵，用两个哈希表，row代表行，line表示列，遍历矩阵，如果当前位置有服务器，则该行服务器数量+1，该列服务器数量+1。

(2) 第二次遍历矩阵，如果该位置有服务器，则如果行或者列服务器至少有两台，则代表该位置的服务器能与其他位置至少一台服务器通信，那么结果res加一。

(3) 最后返回结果res即可。