CodeGym
Все задачи
СложнаяАлгоритмыспросили 19× за последний год

Максимум в скользящем окне

Эту задачу спрашивали
ЯЯндексAАвито
Описание

Дан массив и k. Верните максимум в каждом окне длины k за O(n).

Теги

#массивы#очередь
Примеры
Пример 1
Вход: nums=[1,3,-1,-3,5,3,6,7], k=3
Выход: [3,3,5,5,6,7]

Похожие задачи

Сложная

Медиана двух отсортированных массивов

ЯЯндексССбер+1
спросили 28×
Сложная

Лестница слов (Word Ladder)

ЯЯндексAАвито
спросили 12×
Сложная

Сбор дождевой воды

ЯЯндексVVK+1
спросили 26×
Лёгкая

Сумма двух чисел в массиве

ЯЯндексAАвито+2
спросили 42×