Ближайший больший элемент (циклический массив)
Стек и очередь
Средняя
Массив nums считается циклическим - после последнего элемента снова идёт первый. Для каждого элемента найдите ближайший СПРАВА (с учётом цикличности) элемент, который строго больше него.
Если такого элемента нет (даже обойдя весь цикл), поставьте -1. Верните результат для всех элементов в исходном порядке.
Сигнатура функции
next_greater_circular(nums: list[int]) -> list[int]
Примеры
| Вход | Ожидаемый результат |
|---|
| [[1, 2, 1]] | [2, -1, 2] |
| [[5, 4, 3, 2, 1]] | [-1, 5, 5, 5, 5] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →