Count Servers that Communicate（C++统计参与通信的服务器）

柔情只为你懂 2022-10-16 07:14 56阅读 0赞

（1）行数目，列数目

（2）使用map消除重复

class Solution {
    private:
        int count=0;
    public:
        int countServers(vector<vector<int>>& grid) {
            int m=grid.size(),n=grid[0].size();
            unordered_map<string,int> mp;
            int first=0,second=0;
            //行
            for(int i=0;i<m;i++) {
                for(int j=0;j<n;j++) {
                    if(grid[i][j]==1) {
                        count++;
                        if(count==1) {
                            first=i;
                            second=j;
                        } else {
                            mp[to_string(i)+'_'+to_string(j)]=1;
                        }
                    }
                }
                if(count>1) mp[to_string(first)+'_'+to_string(second)]=1;
                count=0;
            }
    
            //列
            for(int i=0;i<n;i++) {
                for(int j=0;j<m;j++) {
                    if(grid[j][i]==1) {
                        count++;
                        if(count==1) {
                            first=j;
                            second=i;
                        } else {
                            mp[to_string(j)+'_'+to_string(i)]=1;
                        }
                    }
                }
                if(count>1) mp[to_string(first)+'_'+to_string(second)]=1;
                count=0;
            }
    
    
            return mp.size();
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，56人围观）

还没有评论，来说两句吧...

相关阅读

相关 MySQL统计函数count详解

MySQL统计函数count详解 1. count()概述 2. count(1)和count(\)和count(列名)的区别 3. count(\)的

朱雀/ 2024年03月31日 14:41/ 0 赞/ 84 阅读

相关 1638. Count Substrings That Differ by One Character

Given two strings `s` and `t`, find the number of ways you can choose a non-empty substr

梦里梦外;/ 2024年03月23日 15:58/ 0 赞/ 38 阅读

相关 Mysql count统计去重的数据

![f0dac0008342466584ee719d552561a3.png][] 不去重，是4 ： SELECT COUNT(NAME) FROM t

本是古典何须时尚/ 2024年02月05日 21:48/ 0 赞/ 61 阅读

相关 Count Substrings That Differ by One Character（C++统计只差一个字符的子串数目）

解题思路：（1）计算s的所有子字符串，并与t匹配 class Solution { public: int helper

约定不等于承诺〃/ 2023年01月06日 04:28/ 0 赞/ 133 阅读

相关高性能MySQL之Count统计查询

关于MySQL的count查询，很多人都会有疑问，同样在大表中执行，有些速度基本不耗时，有些又慢的要死。关于这些问题在《高性能MySQL》这本书中第6.7.1章节有如下相关解

骑猪看日落/ 2022年11月26日 07:52/ 0 赞/ 245 阅读

相关 Count Servers that Communicate（C++统计参与通信的服务器）

（1）行数目，列数目（2）使用map消除重复 class Solution { private: int count=0; pub

柔情只为你懂/ 2022年10月16日 07:14/ 0 赞/ 57 阅读

相关 mysql的count函数统计错误问题

使用mysql的时候需要用到count函数，但是发现count函数总是统计不正确。通过查询资料发现，count('任意内容')都会统计出所有记录数，因为count只有在

「爱情、让人受尽委屈。」/ 2022年05月23日 02:14/ 0 赞/ 695 阅读

相关 count 不统计null数量

分组查询计算数量的时候 count null 值不计入统计，(None,0) 结论： 1.count(1)与count(\)得到的结果一致，包含null值。

太过爱你忘了你带给我的痛/ 2022年02月04日 09:57/ 0 赞/ 924 阅读

相关 Hive count(*) 会统计NULL，count(字段名)不统计NULL

select count() from ( select 1 as c1 union all select null as

布满荆棘的人生/ 2021年09月25日 11:00/ 0 赞/ 664 阅读

相关 Django_数据统计功能count()

一、view实现计数在apiviews.py中加入以下内容 from ApiTest.models import ApiTest from djang

喜欢ヅ旅行/ 2021年09月24日 13:14/ 0 赞/ 496 阅读