Sliding Window Maximum

Условие задачи

Дан массив `nums` и окно длины `k`. Верните массив максимумов каждого окна (всего `len(nums) - k + 1` значений). Решение должно быть быстрее O(n·k). Аналитический контекст: rolling-max DAU/users за окно K дней без pandas. Реализуй `max_sliding_window(nums, k)` — возвращает list.

Темы

algorithms python sliding-window deque

Подсказки

• Monotonic deque: храним индексы по убыванию значений
• Каждый элемент входит и выходит из deque ровно один раз → O(n)

Открыть задачу в тренажёре → ← Все Python-задачи