1267. 统计参与通信的服务器
程序员文章站
2022-07-15 09:47:19
...
这里有一幅服务器分布图,服务器的位置标识在 m * n
的整数矩阵网格 grid
中,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 <= m <= 250
1 <= n <= 250
grid[i][j] == 0 or 1
思路:这题目
非常简单,先遍历一遍整个网格,采用两个哈希表分别表示每行、每列出现了几台服务器。然后再遍历一遍整个网格,只要这一行出现了一个以上的服务器,目标结果就+1。
class Solution {
public:
int countServers(vector<vector<int>>& grid) {
int m=grid.size(), n=grid[0].size(), re=0;
vector<int>rows(m), colums(n);
for(int i=0; i<m; ++i){
for(int j=0; j<n; ++j){
if(grid[i][j]){
rows[i]++, colums[j]++;
}
}
}
for(int i=0; i<m; ++i){
for(int j=0; j<n; ++j){
if(grid[i][j] &&(rows[i]>1 || colums[j]>1)){
re++;
}
}
}
return re;
}
};