Количество локальных максимумов
Medium
Посчитайте число внутренних локальных максимумов: позиций i (не крайних), где
nums[i-1] < nums[i] > nums[i+1]. Крайние элементы не рассматриваются; локальные минимумы не считаются.Примеры:
Вход:
[1, 3, 2, 5, 4]
Выход:
2
Объяснение: Пики на индексе 1 (значение 3) и индексе 3 (значение 5) → 2.
Вход:
[1, 2, 3]
Выход:
0
Объяснение: В [1,2,3] внутренний элемент 2 меньше правого соседа — локальных максимумов нет → 0.
Вход:
[3, 2, 1]
Выход:
0
Объяснение: В [3,2,1] внутренний элемент 2 не больше обоих соседей → 0.
Ограничения:
1 <= n <= 10^5
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!