Suchen Sie bei einem gegebenen Array von Ganzzahlen das längste Subarray, bei dem die absolute Differenz zwischen zwei beliebigen Elementen kleiner oder gleich

Beispiel

_a = [1,1,2,2,4,4,5,5,5]_
Es gibt zwei Unterarrays, die das Kriterium erfüllen: [1,1,2,2] und [4,4,5,5,5]. Das Subarray mit der maximalen Länge besteht aus 5 Elementen.

Funktionsbeschreibung

Vervollständigen Sie die Funktion „pickingNumbers“ im Editor unten.

pickingNumbers hat die folgenden Parameter:

• int a[n]: ein Array von ganzen Zahlen

Rückgaben

• int: die Länge des längsten Subarrays, das das Kriterium erfüllt

Eingabeformat

Die erste Zeile enthält eine einzelne Ganzzahl n, die Größe des Arrays a.
Die zweite Zeile enthält n durch Leerzeichen getrennte Ganzzahlen, jede ein a[i].

Lösung

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