Ctrl K

Лучшее ещё впереди

Лёгкая
Дан массив положительных чисел values — например, оценки за дни путешествия по порядку. Для каждого дня хочется знать, какой самый высокий балл ждёт впереди. Замените каждый элемент массива наибольшим из элементов, стоящих **строго правее** него. У последнего элемента правее ничего нет — его замените на -1. Верните получившийся массив.
Пример 1
values=[3, 9, 2, 7, 7] → [9, 7, 7, 7, -1]

Правее 3 максимум 9, правее 9 — 7, правее 2 — 7, правее первой 7 — вторая 7, правее последней ничего нет, поэтому -1.

Пример 2
values=[42] → [-1]

Единственный элемент — последний, он заменяется на -1.

Ограничения
  • 1 ≤ values.length ≤ 10⁵
  • 1 ≤ values[i] ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиПара с заданной суммой ЛёгкаяСжать повторы в отсортированном массиве ЛёгкаяВыкинуть лишнее значение ЛёгкаяМесто на отсортированной полке ЛёгкаяПрибавить единицу к числу из цифр Лёгкая
загружаем Python…
Вход
values=[3, 9, 2, 7, 7]
Ожидается
[9, 7, 7, 7, -1]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 102 теста на сервере, включая скрытые.