2023-08-24 LeetCode每日一题（统计参与通信的服务器）-Toy模板网

这篇具有很好参考价值的文章主要介绍了2023-08-24 LeetCode每日一题（统计参与通信的服务器）。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

2023-08-24每日一题

一、题目编号

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

二、题目链接

点击跳转到题目位置

三、题目描述

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

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

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

示例 1：
2023-08-24 LeetCode每日一题（统计参与通信的服务器）,LeetCode每日一题,leetcode,算法,数据结构
示例 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;
    }
};