Choisir des numéros - Solution HakerRank - Javascript

Étant donné un tableau d'entiers, trouvez le sous-tableau le plus long où la différence absolue entre deux éléments est inférieure ou égale à

Exemple

_a = [1,1,2,2,4,4,5,5,5]_
Il existe deux sous-tableaux répondant au critère : [1,1,2,2] et [4,4,5,5,5]. Le sous-tableau de longueur maximale comporte 5 éléments.

Description de la fonction

Remplissez la fonction pickingNumbers dans l'éditeur ci-dessous.

pickingNumbers a le(s) paramètre(s) suivant(s) :

• int a[n] : un tableau d'entiers

Retours

• int : la longueur du sous-tableau le plus long qui répond au critère

Format d'entrée

La première ligne contient un seul entier n, la taille du tableau a.
La deuxième ligne contient n entiers séparés par des espaces, chacun étant un a[i].

Solution

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;
}

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!