점프 바이트 19 교 모집 2 차 온라인 필기시험 - 1 문제

제목:
대략 제목 은 다음 과 같다.
놀 러 가 려 면 팀 을 나 누 어야 합 니 다. 각자 아 는 사람의 명단 을 작성 해 야 합 니 다. 만약 에 A 의 명단 에 B, B 의 명단 에 A 가 있 으 면 두 사람 이 서로 알 고 있다 는 것 을 의미 합 니 다.A 의 명단 에는 B 가 있 고 B 의 명단 에는 C 가 있 으 며 A 는 C 와 간접 적 으로 알 수 있다.조 를 나 누 는 규칙 은 두 사람 이 서로 알 거나 간접 적 으로 알 수 있다 면 한 조로 나 눌 수 있다 는 것 이다.지금 은 N 개 와 그들의 명단 을 제시 하여 최소 몇 개의 팀 을 나 눌 수 있 는 지 를 구한다.
용례 는 다음 과 같다.

var n = 10;//  10  
var arr = [
       [],            //          
       [5,3],         //       5       
       [8,4],         //  
       [9],
       [9],     
       [3],
       [],
       [7,9],
       [],
       [9,7]
]

결과:

  ：2。
      ，      ，      

나의 결과
생각:
광 검색 방식 으로 검색 하면 판단 되 지 않 은 사람 이 라면 이 를 기점 으로 자신 이 아 는 사람, 자신 이 아 는 사람과 아 는 사람 을 한 그룹 에 옮 겨 다 닌 다.만약 자신 이 아 는 사람 이 다른 그룹 이 존재 한다 면, 자신 과 다른 그룹 을 합 쳐 라.
코드:

/**
 * n      
 * arr          
 *   arr      
 *          
 *           
 */

var n = 10;
var arr = [
    [],
    [5,3],
    [8,4],
    [9],
    [9],
    [3],
    [],
    [7,9],
    [],
    [9,7]
]

function part (n , arr) {
    var list = []//  
    var isUsed = []//           
    var part = [] //      

    for (var i = 0; i < arr.length; i++){
        var temp = []

        if(isUsed.indexOf(i) == -1){
            list.push(i)
            isUsed.push(i)
            temp.push(i+1)
            var isPush = true
            while (list.length){
                var now = list.shift()//     
                var isContent = []
                arr[now].forEach(function (value) {
                    if(isUsed.indexOf(value-1) == -1){
                        isUsed.push(value - 1)
                        list.push(value -1)
                        temp.push(value)
                    }else {//           
                        part.forEach(function (value2, index) {
                            if (value2.indexOf(value) != -1){
                                isContent.push(index)
                            }
                        })
                    }
                })
                isContent = [... new Set(isContent)]
                if(isContent.length){
                    isPush = false
                    part[isContent[0]] = part[isContent[0]].concat(temp)
                    for(var k = isContent.length-1; k > 0; k-- ){
                        part[isContent[0]] = part[isContent[0]].concat(part[isContent[k]]);
                        part.splice(isContent[k], 1)
                    }
                }
            }
            if (isPush){
                part.push(temp)
            }
        }
    }
    console.log(part)
}

part(n, arr)

마지막.
잘못 이 있 으 면 지적 하여 바로잡아 주 십시오