JavaScript에서 가장 긴 길이의 집합을 찾아 반환

문제

첫 번째이자 유일한 인수로 숫자 배열인 arr을 취하는 JavaScript 함수를 작성해야 합니다.

길이가 N인 배열 arr은 0에서 N-1까지의 모든 정수를 포함합니다. 우리의 함수는 S[i] ={A[i], A[A[i]], A[A[A[i]]], ... } 대상인 집합 S의 가장 긴 길이를 찾아서 반환해야 합니다. 아래 규정에 따릅니다.

S의 첫 번째 요소가 index =i의 요소 A[i] 선택으로 시작한다고 가정하고 S의 다음 요소는 A[A[i]], 그리고 A[A[A[i]]]… 유추, 우리는 S에서 중복 요소가 발생하기 직전에 추가를 중지합니다.

예를 들어, 함수에 대한 입력이 -

const arr = [5, 4, 0, 3, 1, 6, 2];

그러면 출력은 다음과 같아야 합니다.

const output = 4;

출력 설명

A[0] =5, A[1] =4, A[2] =0, A[3] =3, A[4] =1, A[5] =6, A[6] =2.

가장 긴 S[K] 중 하나:

S[0] = {A[0], A[5], A[6], A[2]} = {5, 6, 2, 0}

예시

다음은 코드입니다 -

const arr = [5, 4, 0, 3, 1, 6, 2];
const arrayNesting = (arr = []) => {
   const visited = {}
   const aux = (index) => {
      if (visited[index]) {
         return 0
      }
      visited[index] = true
      return aux(arr[index], visited) + 1
   }
      let max = 0
      arr.forEach((n, index) => {
         if (!visited[index]) {
            max = Math.max(max, aux(index))
         }
   )
   return max
}
console.log(arrayNesting(arr));

출력

다음은 콘솔 출력입니다 -

4