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