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