【每日一题】- 2019-08-11 - 547.朋友圈 about leetcode HOT 6 CLOSED

我添加english version吧?

from leetcode.

认领

from leetcode.

我添加english version吧?

好的啊，我分配给你们两个了

from leetcode.

/**
 * @param {number[][]} M
 * @return {number}
 * 
 * 首先第一个肯定是一个圈子
 * 然后依次遍历第二个人，第三个人
 * 
 * 每遍历到一个人，都判断它和已经有的圈子的人是否是好友
 * 如果它和多个圈子的人是好友，那么合并多个圈子
 * 
 * 如果不是，那么它自己单独成为一个圈子
 */
var findCircleNum = function (M) {
    var quan = [
        [0]
    ];
    for (var i = 1; i < M.length; i++) {
        var belong = {};
        for (var j = 0; j < quan.length; j++) {
            for (var n = 0; n < quan[j].length; n++) {
                var nowFriend = quan[j][n];
                if (M[i][nowFriend] == 1 || M[nowFriend][i] == 1) {
                    belong[j] = 1;
                    break;
                }
            }
        }
        if (belong.length == 0) {
            quan.push([i]);
        } else {
            var temp = [];
            var newQuan = [];
            quan.forEach((item, index) => {
                if (!belong[index]) {
                    newQuan.push(item);
                } else {
                    temp.push(...item);
                }
            })
            temp.push(i);
            newQuan.push(temp);
            quan = newQuan;
        }
    }
    return quan.length;
};

from leetcode.

/**
 * @param {number[][]} M
 * @return {number}
 * 
 * 首先第一个肯定是一个圈子
 * 然后依次遍历第二个人，第三个人
 * 
 * 每遍历到一个人，都判断它和已经有的圈子的人是否是好友
 * 如果它和多个圈子的人是好友，那么合并多个圈子
 * 
 * 如果不是，那么它自己单独成为一个圈子
 */
var findCircleNum = function (M) {
    var quan = [
        [0]
    ];
    for (var i = 1; i < M.length; i++) {
        var belong = {};
        for (var j = 0; j < quan.length; j++) {
            for (var n = 0; n < quan[j].length; n++) {
                var nowFriend = quan[j][n];
                if (M[i][nowFriend] == 1 || M[nowFriend][i] == 1) {
                    belong[j] = 1;
                    break;
                }
            }
        }
        if (belong.length == 0) {
            quan.push([i]);
        } else {
            var temp = [];
            var newQuan = [];
            quan.forEach((item, index) => {
                if (!belong[index]) {
                    newQuan.push(item);
                } else {
                    temp.push(...item);
                }
            })
            temp.push(i);
            newQuan.push(temp);
            quan = newQuan;
        }
    }
    return quan.length;
};

你的命名要笑死我啊

from leetcode.

英文版题解： https://github.com/azl397985856/leetcode/blob/master/problems/547.friend-circles-en.md

from leetcode.