← К задачам Режим собеседования 20:00
Обычный режим ← Предыдущая Следующая →

4102. Максимальная длина монотонного подмассива

Easy 4 решили
Дан массив целых чисел 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

Теги:

Массивы

Комментарии (0)

Зарегистрируйтесь или войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!