Максимум на каждом шаге
Представь, что ты читаешь числа слева направо и после каждого нового числа записываешь лучший результат на текущий момент. Для каждого индекса i нужно взять максимум среди элементов от начала списка до i включительно. Верни список таких текущих максимумов.
Примеры
Ввод
[1, 3, 2, 5, 4]Вывод
[1, 3, 3, 5, 5]Ввод
[5, 4, 3]Вывод
[5, 5, 5]Ввод
[1, 2, 3]Вывод
[1, 2, 3]Нужно реализовать
def running_max(nums: list[int]) -> list[int]:
Теги
arraylists
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
[1,3,2,5,4]Ожидаемый
[1,3,3,5,5]2
Ввод
[5,4,3]Ожидаемый
[5,5,5]3
Ввод
[1,2,3]Ожидаемый
[1,2,3]4
Ввод
[]Ожидаемый
[]5
Ввод
[7]Ожидаемый
[7]6
Ввод
[-1,-2,0]Ожидаемый
[-1,-1,0]Фокус-радио
На паузе · SomaFM · Fluid