معلومية مجموعة من الأعداد الصحيحة، ابحث عن أطول مصفوفة فرعية حيث يكون الفرق المطلق بين أي عنصرين أقل من أو يساوي

مثال

_a = [1,1,2,2,4,4,5,5,5]_
هناك صفيفتان فرعيتان تستوفيان المعيار: [1,1,2,2] و [4,4,5,5,5]. الحد الأقصى للطول الفرعي يحتوي على 5 عناصر.

وصف الوظيفة

أكمل وظيفة اختيار الأرقام في المحرر أدناه.

يحتوي PickingNumbers على المعلمة (المعلمات) التالية:

• int a[n]: مجموعة من الأعداد الصحيحة

المرتجعات

• int: طول أطول مصفوفة فرعية تفي بالمعيار

تنسيق الإدخال

يحتوي السطر الأول على عدد صحيح واحد n، حجم المصفوفة a.
يحتوي السطر الثاني على 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