LeetCode 1267. 统计参与通信的服务器（计数）

1. 题目

这里有一幅服务器分布图，服务器的位置标识在 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.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 即可以连通

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

LeetCode 1267. 统计参与通信的服务器（计数）相关推荐

LeetCode Algorithm 1267. 统计参与通信的服务器
1267. 统计参与通信的服务器 Ideas 这题不想写题解了,想了半天的DFS和并查集,憋了半小时没写出来,一看题解跟我说计数. 我好难受.... Code Python from typing i ...
leetcode1267. 统计参与通信的服务器（dfs）
这里有一幅服务器分布图,服务器的位置标识在 m * n 的整数矩阵网格 grid 中,1 表示单元格上有服务器,0 表示没有. 如果两台服务器位于同一行或者同一列,我们就认为它们之间可以进行通信. 请 ...
LeetCode——1803. 统计异或值在范围内的数对有多少(Count Pairs With XOR in a Range)[困难]——分析及代码（Java）
LeetCode--1803. 统计异或值在范围内的数对有多少[Count Pairs With XOR in a Range][困难]--分析及代码[Java] 一.题目二.分析及代码 1. 暴力 ...
LeetCode 1504. 统计全 1 子矩形（记录左侧的连续1的个数）
文章目录 1. 题目 2. 解题 1. 题目给你一个只包含 0 和 1 的 rows * columns 矩阵 mat , 请你返回有多少个子矩形的元素全部都是 1 . 示例 1: 输入:mat ...
LeetCode 1180. 统计只含单一字母的子串
文章目录 1. 题目 2. 解题 1. 题目给你一个字符串 S,返回只含单一字母的子串个数. 示例 1: 输入: "aaaba" 输出: 8 解释: 只含单一字母的子串分别是 ...
LeetCode 828. 统计子串中的唯一字符（中心扩展）
1. 题目我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符,并返回唯一字符的个数. 例如:s = "LEETCODE" ,则其中 &qu ...
LeetCode 1277. 统计全为 1 的正方形子矩阵（DP）
1. 题目给你一个 m * n 的矩阵,矩阵中的元素不是 0 就是 1,请你统计并返回其中完全由 1 组成的正方形子矩阵的个数. 示例 1: 输入:matrix = [[0,1,1,1],[1, ...
wow服务器人数最新统计,魔兽世界怀旧服服务器人数统计魔兽世界怀旧服人数比例查询...
魔兽世界怀旧服服务器人数统计是游戏每个服务器玩家数量,大家想知道排队人数喔,那么魔兽世界怀旧服服务器人数统计有多少.魔兽世界怀旧服人数比例查询呢,跑跑车游戏网为大家带来介绍. *魔兽世界怀旧服服务器人 ...
C++描述 LeetCode 5677. 统计同构子字符串的数目
C++描述 LeetCode 5677. 统计同构子字符串的数目大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写 ...

LeetCode 1267. 统计参与通信的服务器（计数）

1. 题目

2. 解题

LeetCode 1267. 统计参与通信的服务器（计数）相关推荐

最新文章

热门文章