К задачам

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

СредняяАлгоритмы
Лучше работает на десктопе
StackMonotonic Stack

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

Сигнатура

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

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]
Код
Python · Ctrl/⌘ + Enter для запуска
Лимит
05:00
Консоль
Нажмите кнопку запуска или Ctrl+Enter
Ежедневные температуры — Алгоритмы задача — ML Mentor