4102. Максимальная длина монотонного подмассива
Easy
4 решили
Дан массив целых чисел
Строго значит: соседние элементы не равны (
Массив из одного элемента имеет длину 1.
nums. Найдите максимальную длину непрерывного куска, который строго возрастает или строго убывает.Строго значит: соседние элементы не равны (
nums[i] < nums[i+1] на всём куске роста, или > на всём куске спада). Равные соседи ломают монотонность — начинается новый участок.Массив из одного элемента имеет длину 1.
Примеры:
Вход:
[1, 2, 3, 2, 1]
Выход:
3
Объяснение: Рост 1-2-3 длины 3 и спад 3-2-1 длины 3 → ответ 3.
Вход:
[5, 4, 3, 2]
Выход:
4
Объяснение: Весь массив строго убывает → 4.
Вход:
[1, 1, 1]
Выход:
1
Объяснение: Равенства ломают строгость; самые длинные куски — одиночные элементы → 1.
Ограничения:
1 <= nums.length <= 10^5
-10^9 <= nums[i] <= 10^9
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!