Флаги, известная задача кода в 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;
}



![Безумие обратных вызовов в javascript [JS]](https://i.imgur.com/WsjO6zJb.png)


Проблема в линии
flagIndex[0] = 0;
Эта строка кода устанавливает местоположение для первого индекса флага, но неправильно назначает первое местоположение вместо местоположения первого пика. Он должен читать
flagIndex[0] = peakIndex[0];
Хорошо, я отредактировал ответ, чтобы сделать его немного более информативным.
Спасибо за ответ, можете ли вы объяснить, почему ваш ответ решает проблему