← К задачам Массивы: 0/107 решено
Собеседование ← Предыдущая Следующая →

5027. Максимум справа

Easy 3 решили
Дан массив arr. Замените каждый элемент на максимум среди элементов строго справа от него (сам элемент в этот максимум не входит). У последнего элемента справа никого нет — поставьте -1. Верните получившийся массив.

arr = [17, 18, 5, 4, 6, 1]

справа от 17: max(18,5,4,6,1) = 18
справа от 18: max(5,4,6,1)    = 6
справа от 5:  max(4,6,1)      = 6
справа от 4:  max(6,1)        = 6
справа от 6:  max(1)          = 1
справа от 1:  (пусто)         = -1

ответ: [18, 6, 6, 6, 1, -1]

Примеры:

Вход: [17, 18, 5, 4, 6, 1]
Выход: [18, 6, 6, 6, 1, -1]
Объяснение: Справа от 17 максимум 18, дальше 6, последний −1.
Вход: [400]
Выход: [-1]
Объяснение: Один элемент: справа никого → -1.
Вход: [1, 2]
Выход: [2, -1]
Объяснение: Справа от 1 максимум 2; у последнего элемента справа никого → -1.

Ограничения:

1 <= arr.length <= 10^4 0 <= arr[i] <= 10^5

Теги:

Массивы

Комментарии (0)

Зарегистрируйтесь или войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!