前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode 1267. 统计参与通信的服务器(计数)

LeetCode 1267. 统计参与通信的服务器(计数)

作者头像
Michael阿明
发布2020-07-13 15:00:15
9230
发布2020-07-13 15:00:15
举报

1. 题目

这里有一幅服务器分布图,服务器的位置标识在 m * n 的整数矩阵网格 grid 中,1 表示单元格上有服务器,0 表示没有。

如果两台服务器位于同一行或者同一列,我们就认为它们之间可以进行通信。

请你统计并返回能够与至少一台其他服务器进行通信的服务器的数量。

示例 1:

在这里插入图片描述
在这里插入图片描述
代码语言:javascript
复制
输入:grid = [[1,0],[0,1]]
输出:0
解释:没有一台服务器能与其他服务器进行通信。

示例 2:

在这里插入图片描述
在这里插入图片描述
代码语言:javascript
复制
输入:grid = [[1,0],[1,1]]
输出:3
解释:所有这些服务器都至少可以与一台别的服务器进行通信。

示例 3:

在这里插入图片描述
在这里插入图片描述
代码语言:javascript
复制
输入:grid = [[1,1,0,0],[0,0,1,0],[0,0,1,0],[0,0,0,1]]
输出:4
解释:第一行的两台服务器互相通信,第三列的两台服务器互相通信,
但右下角的服务器无法与其他服务器通信。

提示:
m == grid.length
n == grid[i].length
1 <= m <= 250
1 <= n <= 250
grid[i][j] == 0 or 1

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/count-servers-that-communicate 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

  • 分别对行列的计算机台数进行计数
  • 某位置有计算机,且所在的行或者列的台数 > 1 即可以连通
代码语言:javascript
复制
class Solution {
public:
    int countServers(vector<vector<int>>& grid) {
        int i, j, m = grid.size(), n = grid[0].size(), ans = 0;
        vector<int> countR(m,0), countC(n,0);
        for(i = 0; i < m; ++i)
            for(j = 0; j < n; ++j)
                if(grid[i][j]==1)
                {
                    countR[i]++;
                    countC[j]++;
                }
        for(i = 0; i < m; ++i)
            for(j = 0; j < n; ++j)
                if(grid[i][j]==1 && (countR[i]>1 || countC[j]>1))
                    ans++;
        return ans;
    }
};

112 ms 18 MB

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2020-05-26 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1. 题目
  • 2. 解题
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档