Ctrl K

Один подъём, один спуск

Лёгкая
Турист записал высоты точек маршрута по порядку в массив heights. Маршрут считается «одной горой», если: - в нём хотя бы три точки; - сначала высоты строго растут, а затем строго убывают; - и подъём, и спуск непустые: вершина не может быть ни первой, ни последней точкой. Ровные участки (две соседние точки одной высоты) запрещены. Верните True, если маршрут — одна гора, и False иначе.
Пример 1
heights=[1, 4, 7, 3, 0] → True

Высоты строго растут до 7, а потом строго убывают.

Пример 2
heights=[2, 6, 6, 1] → False

Два соседних отсчёта по 6 — ровная площадка, а она запрещена.

Пример 3
heights=[3, 5, 8] → False

Подъём есть, а спуска нет.

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

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