这里有一幅服务器分布图,服务器的位置标识在 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(因为1是自身)。
code:
class Solution {public int countServers(int[][] grid) {int m = grid.length;int n = grid[0].length;int rowArr[] = new int[m];int columnArr[] = new int[n];Arrays.fill(rowArr, 0);Arrays.fill(columnArr, 0);for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {if (grid[i][j] == 1) {rowArr[i]++;columnArr[j]++;}}}int count = 0;for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {if (grid[i][j] == 1) {if (rowArr[i] > 1 || columnArr[j] > 1) {count++;}}}}return count;}
}