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