自己做的网站怎么发布到百度,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;}
}
