Главная > javascript, Колян учится на программиста > Javascript задача. Максимальная неубывающая последовательность чисел в массиве

Javascript задача. Максимальная неубывающая последовательность чисел в массиве

Задача.
Напишите сценарий, определяющий максимальную по длине неубывающую последовательность чисел в массиве:

Алгоритм решения
Циклом идем по массиву. Сохраняем последовательности чисел во временный массив tmp_arr. Т.е., если значение текущего элемента массива больше или равно предыдущему, то помещаем его во временный массив tmp_arr. Как только текущий элемент становится меньше предыдущего – значит неубывающая последовательность закончилась и переходим к сравнению длин массивов tmp_arr и seq_arr В этих массивах хранятся текущая неубывающая последовательность и предыдущая соответственно. Если размер массива tmp_arr, а соответственно и длина текущей последовательности чисел больше предыдущей, то сохраняем текущую последовательность в seq_arr. В итоге, после цикла в массиве seq_arr будет храниться максимальная неубывающая последовательность чисел из заданного массива arr.

Код javascript:

Если в заданном массиве arr будет две последовательности чисел, которые окажутся максимальными по длине, то в данной реализации будет выдана первая максимальная последовательность, если нужно выводить последнюю, то в код нужно внести такое изменение при сравнении длин массивов (вместо знака > написать >=).



  1. Комментариев пока нет.
  1. Трекбеков пока нет.