Ctrl K

Вершины и впадины на тропе

Лёгкая
Вдоль туристической тропы через равные промежутки замерили высоту: получился массив heights. Для точки i возьмём ближайшую слева точку с другой высотой и ближайшую справа точку с другой высотой. Если обе такие точки существуют и обе ниже heights[i], точка i лежит на **вершине**; если обе выше — во **впадине**. Несколько соседних точек одинаковой высоты образуют одну площадку и считаются одной вершиной или одной впадиной. Верните общее количество вершин и впадин на тропе.
Пример 1
heights=[3, 5, 5, 2, 2, 4, 6] → 2

Площадка из двух пятёрок выше соседей 3 и 2 — это одна вершина. Площадка из двух двоек ниже соседей 5 и 4 — одна впадина. Итого 2.

Пример 2
heights=[1, 2, 3, 3, 4] → 0

Тропа всё время идёт вверх или по ровному, вершин и впадин нет.

Пример 3
heights=[4, 1, 4, 1, 4] → 3

Впадины в точках 1 и 3, вершина в точке 2: всего 3. Крайние точки не считаются — у них нет соседа с одной стороны.

Ограничения
  • 3 ≤ heights.length ≤ 100
  • 1 ≤ heights[i] ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПара с заданной суммой ЛёгкаяСжать повторы в отсортированном массиве ЛёгкаяВыкинуть лишнее значение ЛёгкаяМесто на отсортированной полке ЛёгкаяПрибавить единицу к числу из цифр Лёгкая
загружаем Python…
Вход
heights=[3, 5, 5, 2, 2, 4, 6]
Ожидается
2

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 157 тестов на сервере, включая скрытые.