谷歌广告怎么投放,天津做网站优化公司,wordpress 翻页插件,南京做企业网站公司题目描述#xff1a; 这里有一幅服务器分布图#xff0c;服务器的位置标识在 m * n 的整数矩阵网格 grid 中#xff0c;1 表示单元格上有服务器#xff0c;0 表示没有。 如果两台服务器位于同一行或者同一列#xff0c;我们就认为它们之间可以进行通信。 请你统计并返回能…题目描述 这里有一幅服务器分布图服务器的位置标识在 m * n 的整数矩阵网格 grid 中1 表示单元格上有服务器0 表示没有。 如果两台服务器位于同一行或者同一列我们就认为它们之间可以进行通信。 请你统计并返回能够与至少一台其他服务器进行通信的服务器的数量。 示例 解题思路 统计每行服务器个数大于1直接添加到总数若为1查询该列是否存在另外至多一台服务器若有总数加一若无不操作。 相关代码
class Solution {public int countServers(int[][] grid) {int count0,sum0;for(int i0;igrid.length;i) {count0;for(int j0;jgrid[i].length;j) {if(grid[i][j]!0) {count;}}if(count1) {for(int j0;jgrid[i].length;j) {if(grid[i][j]!0) {for(int z0;zgrid.length;z) {if(grid[z][j]1z!i) count;}break;}}if(count1) count0;else count1;}if(count0) {sumcount;}}return sum;}
}代码效率
