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

Idea

先统计每行，每列中现在的服务器的数量
然后再接着遍历服务器数组，判断该行或者该列中的服务器数量是否大于1

AC Code

class Solution {public:int countServers(vector<vector<int>>& grid) {int m = grid.size();int n = grid[0].size();int ans  = 0;vector<int> rowCnt(m,0),colCnt(n,0);for(int i = 0;i < m;i++){for(int j = 0;j < n;j++){if(grid[i][j]){rowCnt[i]++;colCnt[j]++;}}}for(int i = 0;i < m;i++){for(int j = 0;j < n;j++){if(grid[i][j] && (rowCnt[i] > 1 || colCnt[j] > 1)){ans++;}}}return ans;}
};

力扣-1267 统计参与通信的服务器相关推荐

LeetCode Algorithm 1267. 统计参与通信的服务器
1267. 统计参与通信的服务器 Ideas 这题不想写题解了,想了半天的DFS和并查集,憋了半小时没写出来,一看题解跟我说计数. 我好难受.... Code Python from typing i ...
LeetCode 1267. 统计参与通信的服务器（计数）
1. 题目这里有一幅服务器分布图,服务器的位置标识在 m * n 的整数矩阵网格 grid 中,1 表示单元格上有服务器,0 表示没有. 如果两台服务器位于同一行或者同一列,我们就认为它们之间可以进 ...
leetcode1267. 统计参与通信的服务器（dfs）
这里有一幅服务器分布图,服务器的位置标识在 m * n 的整数矩阵网格 grid 中,1 表示单元格上有服务器,0 表示没有. 如果两台服务器位于同一行或者同一列,我们就认为它们之间可以进行通信. 请 ...
2022.1.9 力扣-周赛-统计追加字母可以获得的单词数
哭了,经典卡在第三题一个小时,看了题解后真想给自己来一巴掌题目描述: 给你两个下标从 0 开始的字符串数组 startWords 和 targetWords .每个字符串都仅由小写英文字母组成. ...
力扣-1995. 统计特殊四元组（Java）（简单）
题目描述给你一个下标从 0 开始的整数数组 nums ,返回满足下述条件的不同四元组 (a, b, c, d) 的数目 : nums[a] + nums[b] + nums[c] == n ...
力扣--统计全1子矩阵
力扣–统计全1子矩阵文章目录力扣--统计全1子矩阵一.题目描述二.分析方法一:枚举三.代码枚举方法的代码一.题目描述二.分析方法一:枚举首先很直观的想法,我们可以枚举矩阵中的每个 ...
力扣解法汇总2315. 统计星号
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接:力扣描 ...
力扣比赛 5454. 统计全 1 子矩形
给你一个只包含 0 和 1 的 rows * columns 矩阵 mat ,请你返回有多少个子矩形的元素全部都是 1 . 示例 1: 输入:mat = [[1,0,1], [1,1,0], [1 ...
力扣统计各位数字都不同的数字个数 C++ 题解
力扣统计各位数字都不同的数字个数 C++ 题解文章目录力扣统计各位数字都不同的数字个数 C++ 题解一.完整题目二.具体思路三.编写代码四.测评结果五.总结评价一.完整题目给你一 ...
C++算法学习(力扣：1254. 统计封闭岛屿的数目)
有一个二维矩阵 grid ,每个位置要么是陆地(记号为 0 )要么是水域(记号为 1 ). 我们从一块陆地出发,每次可以往上下左右 4 个方向相邻区域走,能走到的所有陆地区域,我们将其称为一座「岛屿」 ...

力扣-1267 统计参与通信的服务器

Idea

AC Code

力扣-1267 统计参与通信的服务器相关推荐

最新文章

热门文章