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

Medium
Найти максимальную длину подмассива, который строго возрастает или строго убывает.

Примеры:

Вход: [1, 2, 3, 2, 1]
Выход: 3
Вход: [5, 4, 3, 2]
Выход: 4
Вход: [1, 2, 3, 4, 5]
Выход: 5

Ограничения:

1 <= n <= 10^5; элементы целые

Теги:

Массивы

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

Войдите, чтобы оставить комментарий

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