80% Javascript-решение для флагов в Codility

Флаги, известная задача кода в Codility.

Я пробовал несколько раз и почти уверен, что ошибка внутри функции «CheckFlags». Я также попробовал официальное решение, предоставленное Codility, и в итоге получил 100%. Однако я не могу понять, почему мой алгоритм проверки дает сбой, и есть только три непройденных тестовых данных (отчет о проверке).

function solution(A) {

    let peakIndex = [];
    let peakCount = 0;

    for (let i = 1; i < A.length-1; i++) {
        if (A[i-1] < A[i] && A[i] > A[i+1]) {
            peakIndex[peakCount] = i;
            peakCount++;
        }
    }

    if (peakCount === 0 || peakCount === 1) 
        return peakCount;


    let left = 2;
    let right = peakCount;
    let result;

    while(right >= left) { // binary search

        let flags = Math.floor((left+right)/2)

        if (!CheckFlags(peakIndex, flags)) {
            right = flags - 1;    
        } else {
            result = flags;
            left = flags + 1;
        }
    }

    return result;
}

function CheckFlags (peakIndex, flags) {

    let flagCount = 1;
    let flagIndex = new Array(flags);
    flagIndex[0] = 0; // always include the first flag

    for (let peakIter = 1; peakIter < peakIndex.length && flagCount <= flags; peakIter++) {
        if (peakIndex[peakIter] - flagIndex[flagCount - 1] >= flags) {
            flagIndex[flagCount] = peakIndex[peakIter];
            flagCount++;

            if (flagCount === flags) 
                return true;
        }
    }

    return false;
}
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.
Концепция локализации и ее применение в приложениях React ⚡️
Концепция локализации и ее применение в приложениях React ⚡️
Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...
Улучшение производительности загрузки с помощью Google Tag Manager и атрибута Defer
Улучшение производительности загрузки с помощью Google Tag Manager и атрибута Defer
В настоящее время производительность загрузки веб-сайта имеет решающее значение не только для удобства пользователей, но и для ранжирования в...
Безумие обратных вызовов в javascript [JS]
Безумие обратных вызовов в javascript [JS]
Здравствуйте! Юный падаван 🚀. Присоединяйся ко мне, чтобы разобраться в одной из самых запутанных концепций, когда вы начинаете изучать мир...
Система управления парковками с использованием HTML, CSS и JavaScript
Система управления парковками с использованием HTML, CSS и JavaScript
Веб-сайт по управлению парковками был создан с использованием HTML, CSS и JavaScript. Это простой сайт, ничего вычурного. Основная цель -...
JavaScript Вопросы с множественным выбором и ответы
JavaScript Вопросы с множественным выбором и ответы
Если вы ищете платформу, которая предоставляет вам бесплатный тест JavaScript MCQ (Multiple Choice Questions With Answers) для оценки ваших знаний,...
0
0
733
1
Перейти к ответу Данный вопрос помечен как решенный

Ответы 1

Ответ принят как подходящий

Проблема в линии

flagIndex[0] = 0;

Эта строка кода устанавливает местоположение для первого индекса флага, но неправильно назначает первое местоположение вместо местоположения первого пика. Он должен читать

flagIndex[0] = peakIndex[0];

Спасибо за ответ, можете ли вы объяснить, почему ваш ответ решает проблему

Tamir Klein 11.05.2019 15:31

Хорошо, я отредактировал ответ, чтобы сделать его немного более информативным.

Tom Price 11.05.2019 16:41

Другие вопросы по теме