leetcode 1267 统计参与通信的服务器

思路:首先记录所有为1的服务器数,然后减去服务器所在行和列都是有它一个(被孤立)的服务器数

class Solution {
   public int countServers(int[][] grid) {
        int row = grid.length,col = grid[0].length;
        int[] rowCounts = new int[row];
        int[] colCounts = new int[col];
        int result = 0;
        for(int i = 0; i < row; i++){
            for(int j = 0; j < col; j++){
                //第一次遍历,记录为1的个数
                if (grid[i][j] == 1){
                    //记录当前行总共有多少个1
                   rowCounts[i]++;
                   //记录当前列有多少个1
                   colCounts[j]++;
                   result++;
                }
            }
        }
        //第二次遍历,减去一行一列只有一个的计算机
        for(int i = 0; i < row; i++) {
            for (int j = 0; j < col; j++) {
                if (grid[i][j] == 1 && (rowCounts[i] == 1 && colCounts[j] == 1))
                    result--;
            }
        }
        return result;
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值