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