Всем привет!
Продолжаем закреплять знание структуры данных «стек» и умение определять этот паттерн. Мы уже разбирали самую мейнстримную задачу на валидацию скобочной последовательности. На прошлой неделе мы моделировали столкновение астероидов. Сегодня будем считать количество дней до ближайшего более теплого дня 🙂
Сложность: 🟠 Средняя
ℹ️ Описание
Напишите функцию, которая будет рассчитывать количество дней между текущим и днем с большей температурой.
Входные данные: Массив целых неотрицательных чисел. Каждое число в массиве, это температура в соответствующий день.
Выходные данные: Массив целых неотрицательных чисел. Каждое число в массиве, это количество дней от i'го дня до дня с большей температурой.
⚠️ Ограничения
- Количество дней (длина входного массива) находится в диапазоне от 1 до 100000
- Температура для каждого дня находится в диапазоне от 30 до 100
1️⃣Пример
Входящие данные
[73, 74, 75, 71, 69, 72, 76, 73]
Ответ
[1, 1, 4, 2, 1, 1, 0, 0]
2️⃣ Пример
Входящие данные
[30, 40, 50, 60]
Ответ
[1, 1, 1, 0]
3️⃣ Пример
Входящие данные
[0, 60, 90]
Ответ
[1, 1, 0]
✅ Решение
Посмотреть подробное объяснение решения
#stack #medium