专栏首页SnailTyanLeetcode 547. Friend Circles

Leetcode 547. Friend Circles

版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn.net/Quincuntial/article/details/81516740

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书

1. Description

2. Solution

class Solution {
public:
    int findCircleNum(vector<vector<int>>& M) {
        int rows = M.size();
        int flag[rows] = {0};
        int count = 0;
        for(int i = 0; i < rows; i++) {
            if(!flag[i]) {
                ++count;
                queue<int> friends;
                friends.push(i);
                oneCircle(M, flag, friends);
            }
        }
        return count;
    }

    void oneCircle(vector<vector<int>>& M, int flag[], queue<int> friends) {
        int rows = M.size();
        while(!friends.empty()) {
            int row = friends.front();
            friends.pop();
            for(int i = 0; i < rows; i++) {
                if(M[row][i] && i != row && !flag[i]) {
                    flag[i] = 1;
                    friends.push(i);
                }
            }
        }
    }
};

Reference

  1. https://leetcode.com/problems/friend-circles/description/

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode 258. Add Digits

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn....

    Tyan
  • Sum of Square Numbers

    Tyan
  • Leetcode 870. Advantage Shuffle

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.cs...

    Tyan
  • 求第n个素数到第m个素数的和

    版权声明:本文为博主原创文章,转载请注明博客地址: https://blog.csdn.net/z...

    zy010101
  • Hello 2019 B. Petr and a Combination Lock(二进制枚举或dfs)

    题目链接:http://codeforces.com/contest/1097/problem/B

    Ch_Zaqdt
  • ECJTUACM16 Winter vacation training #5 题解&源码

    A-------------------------------------------------------------------------------...

    Angel_Kitty
  • CodeForces D.Powerful array(Div.1)

     大意是是说,问区间[L,R]内的的一个值,这个值是arr[x]出现次数cnt[arr[x]]^2^*arr[x]  这道题Java版的莫队怎么都tle,...

    mathor
  • 第93场周赛

    题解:根据描述,只需要找到两个1之间的距离即可。但又问题的是,如果某数的二进制表达只有一个1,不存在满足题目要求,这是,需要设计一个标记

    用户1145562
  • 算法导论第二章小试牛刀

    Author: bakari   Date: 2015.9.11 《算法导论》真是一本让人又爱又恨的书,爱自然是因为它精简凝练的算法呈现,读来让人欲罢不能;至于...

    CloudDeveloper
  • C++和Java中交换两个整数的方法

    在C和C++中交换两个整数有多种方式,我想到的常用方法有以下4种: 1、使用引用传参 2、使用指针传参 3、利用位异或运算符^的特性,并结合引用传参 4...

    ccf19881030

扫码关注云+社区

领取腾讯云代金券