숫자 따기 - HakerRank 솔루션 - Javascript

주어진 정수 배열에서 두 요소 간의 절대 차이가

보다 작거나 같은 가장 긴 하위 배열을 찾습니다.

예

_a = [1,1,2,2,4,4,5,5,5]_
기준을 충족하는 두 개의 하위 배열이 있습니다: [1,1,2,2] 및 [4,4,5,5,5]. 최대 길이 하위 배열에는 5개의 요소가 있습니다.

기능 설명

아래 편집기에서 pickNumbers 기능을 완료하세요.

pickingNumbers에는 다음 매개변수가 있습니다.

• int a[n]: 정수 배열

보고

• int: 기준을 충족하는 가장 긴 하위 배열의 길이

입력 형식

첫 번째 줄에는 배열 a의 크기인 단일 정수 n이 포함됩니다.
두 번째 줄에는 공백으로 구분된 n개의 정수가 포함되어 있으며 각각은 a[i]입니다.

해결책

function pickingNumbers(a) {
    // Create an array to store frequency of each element in the input array
    let frequency = new Array(100).fill(0);

    // Count frequency of each element
    for (let i = 0; i < a.length; i++) {
        frequency[a[i]]++;
    }

    // Initialize a variable to store the maximum length of subarray found
    let maxLength = 0;

    // Traverse through frequency array to find the longest subarray
    for (let i = 1; i < frequency.length; i++) {
        // The length of a valid subarray is the sum of the frequency of
        // the current element and the previous element
        maxLength = Math.max(maxLength, frequency[i] + frequency[i - 1]);
    }

    return maxLength;
}

위 내용은 숫자 따기 - HakerRank 솔루션 - Javascript의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!