← К задачамОткрыть курс →
Монотонный стек: сколько дней ждать потепления
Дан список температур по дням temps. Напишите функцию daily_temperatures(temps), возвращающую список той же длины, где на позиции i стоит, СКОЛЬКО ДНЕЙ ждать до первого дня с более высокой температурой (0, если такого дня нет), решая через МОНОТОННЫЙ СТЕК за O(n).
📖 Теория по теме:Очередь и монотонный стек
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def daily_temperatures(temps):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.