Ctrl K

Вершины хребта

Лёгкая
Туристы прошли вдоль горного хребта и записали высоты точек маршрута в массив heights (по порядку). **Вершиной** назовём точку, которая строго выше обеих соседних. Первая и последняя точки маршрута вершинами не считаются — у них только один сосед. Верните индексы всех вершин (нумерация с нуля) в любом порядке.
Пример 1
heights=[3, 7, 5, 6, 6, 2, 9] → [1]

Точка 1 (высота 7) выше обеих соседних. Точки 3 и 4 с высотой 6 не выше друг друга, а точка 6 — крайняя, поэтому вершиной не считается.

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

Единственная внутренняя точка ниже соседа слева.

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

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