Ежедневные температуры
Medium
Для каждого дня укажите, сколько дней ждать до более тёплого дня (строго большая температура). Если такого дня в будущем нет — 0.
Примеры:
Вход:
[73, 74, 75, 71, 69, 72, 76, 73]
Выход:
[1, 1, 4, 2, 1, 1, 0, 0]
Объяснение: От 73 до 74 — 1 день; от 75 до 76 — 4 дня; в конце два дня без потепления → [1,1,4,2,1,1,0,0].
Вход:
[30, 40, 50, 60]
Выход:
[1, 1, 1, 0]
Объяснение: Каждый день теплее предыдущего на один шаг вперёд, последний — 0 → [1,1,1,0].
Вход:
[30, 60, 90]
Выход:
[1, 1, 0]
Объяснение: 30→60 за 1 день, 60→90 за 1, у 90 будущего нет → [1,1,0].
Ограничения:
1 <= temperatures.length <= 10^5
30 <= temperatures[i] <= 100
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!