Максимальная длина монотонного подмассива
Medium
Найдите максимальную длину непрерывного подмассива, который строго возрастает или строго убывает. Равные соседние элементы ломают строгость и начинают новый участок.
Примеры:
Вход:
[1, 2, 3, 2, 1]
Выход:
3
Объяснение: Рост 1-2-3 и спад 3-2-1 оба длины 3 → ответ 3.
Вход:
[5, 4, 3, 2]
Выход:
4
Объяснение: Весь [5,4,3,2] строго убывает → длина 4.
Вход:
[1, 2, 3, 4, 5]
Выход:
5
Объяснение: Весь [1,2,3,4,5] строго возрастает → длина 5.
Ограничения:
1 <= n <= 10^5; элементы целые
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!