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

最新推荐文章于 2024-09-14 22:11:27 发布

可爱抱抱呀

最新推荐文章于 2024-09-14 22:11:27 发布

阅读量228

点赞数

分类专栏：可爱宝宝做leetcode 文章标签： java leetcode

本文链接：https://blog.csdn.net/zhuruihe2014/article/details/107430248

版权

可爱宝宝做leetcode 专栏收录该内容

165 篇文章 0 订阅

订阅专栏

原题

1267.统计参与通信的服务器
在这里插入图片描述

题解

方法一暴力法

就是遍历数组矩阵中所有1 的位置，查看在本行本列有木有其他的1，有的话说明可以通信。
本方法java代码示例：

/*
@v7fgg
执行用时：3 ms, 在所有 Java 提交中击败了72.48%的用户
内存消耗：47 MB, 在所有 Java 提交中击败了100.00%的用户
2020年7月18日 15:44
*/
class Solution {
    public int countServers(int[][] grid) {
        int ans=0;
        for(int i=0;i<grid.length;i++){
            for(int j=0;j<grid[0].length;j++){
                if(grid[i][j]==1){
                    if(tongxin(grid,i,j)){ans++;}
                }
            }
        }
        return ans;
    }
    public boolean tongxin(int[][] grid,int x,int y){
        for(int i=0;i<grid.length;i++){
            if(i!=x&&grid[i][y]==1){return true;}
        }
        for(int j=0;j<grid[0].length;j++){
            if(j!=y&&grid[x][j]==1){return true;}
        }
        return false;
    }
}

方法二统计行列1的数量

第一次遍历数组，同时统计么一行每一列的1的个数。第二次遍历数组，遇到1 的时候，判断本行或者本列是否至少一个的1的个数大于1，是的话则可以通信。
本方法java代码示例：

/*
@v7fgg
执行用时：3 ms, 在所有 Java 提交中击败了72.48%的用户
内存消耗：46.8 MB, 在所有 Java 提交中击败了100.00%的用户
2020年7月18日 15:59
*/
class Solution {
    public int countServers(int[][] grid) {
        int hang[]=new int[grid.length];
        int lie[]=new int[grid[0].length];
        for(int i=0;i<grid.length;i++){
            for(int j=0;j<grid[0].length;j++){
                if(grid[i][j]==1){
                    hang[i]++;
                    lie[j]++;
                }
            }
        }
        int ans=0;
        for(int i=0;i<grid.length;i++){
            for(int j=0;j<grid[0].length;j++){
                if(grid[i][j]==1){
                    if(hang[i]>=2||lie[j]>=2){ans++;}
                }
            }
        }
        return ans;
    }
}