网站建设教程免费湖南岚鸿,免费的网站搭建,wordpress小工具导入,北京朝阳双桥网站建设1267. 统计参与通信的服务器
中等
这里有一幅服务器分布图#xff0c;服务器的位置标识在 m * n 的整数矩阵网格 grid 中#xff0c;1 表示单元格上有服务器#xff0c;0 表示没有。
如果两台服务器位于同一行或者同一列#xff0c;我们就认为它们之间可以进行通信。
请…1267. 统计参与通信的服务器
中等
这里有一幅服务器分布图服务器的位置标识在 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.lengthn grid[i].length1 m 2501 n 250grid[i][j] 0 or 1
枚举 计数
class Solution {public int countServers(int[][] grid) {int m grid.length, n grid[0].length;int[] rows new int[m];int[] cols new int[n];for(int i 0; i m; i){for(int j 0; j n; j){if(grid[i][j] 1){rows[i] 1;cols[j] 1;}}}int ans 0;for(int i 0; i m; i){for(int j 0; j n; j){if(grid[i][j] 1 (rows[i] 1 || cols[j] 1))ans 1;}}return ans;}
}
