Ежедневные температуры

MediumAlgo
05:00
Лучше работает на десктопе
StackMonotonic Stack

Дан массив ежедневных температур temps. Для каждого дня найдите, через сколько дней наступит более тёплый день. Если такого дня нет, верните 0.

Сигнатура

def daily_temperatures(temps: list[int]) -> list[int]:

Примеры

daily_temperatures([73, 74, 75, 71, 69, 72, 76, 73]) → [1, 1, 4, 2, 1, 1, 0, 0]
daily_temperatures([30, 40, 50, 60]) → [1, 1, 1, 0]
daily_temperatures([30, 20, 10]) → [0, 0, 0]

Constraints

- 1 ≤ len(temps) ≤ 10⁵
- 30 ≤ temps[i] ≤ 100

Примеры

Пример 1

Вход:
temps = [73,74,75,71,69,72,76,73]
Выход:[1,1,4,2,1,1,0,0]

Пример 2

Вход:
temps = [30,40,50,60]
Выход:[1,1,1,0]

Пример 3

Вход:
temps = [30,20,10]
Выход:[0,0,0]
Консоль
Нажмите Run или Ctrl+Enter для запуска