Сколько ждать потепления
Стек и очередь
Средняя
Дан массив дневных температур temps.
Для каждого дня верните, через сколько дней наступит первый день, когда будет теплее, чем в этот день. Если потепления так и не случится, поставьте 0.
Строго теплее: равная температура не считается потеплением.
Решение «для каждого дня просмотреть все последующие» работает за O(n²) и не уложится в лимит на большом тесте.
Сигнатура функции
daily_temperatures(temps: list[int]) -> list[int]
Примеры
| Вход | Ожидаемый результат |
|---|
| [[73, 74, 75, 71, 69, 72, 76, 73]] | [1, 1, 4, 2, 1, 1, 0, 0] |
| [[30, 40, 50, 60]] | [1, 1, 1, 0] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →