Максимум каждого скользящего окна
Medium
Дан массив и размер окна
k. Для каждого положения окна из k подряд идущих элементов верните максимум в этом окне (окно сдвигается слева направо на один индекс за шаг).Примеры:
Вход:
{"nums": [1, 3, -1, -3, 5, 3, 6, 7], "k": 3}
Выход:
[3, 3, 5, 5, 6, 7]
Объяснение: Окна: [1,3,-1]→3, [3,-1,-3]→3, [-1,-3,5]→5, [-3,5,3]→5, [5,3,6]→6, [3,6,7]→7.
Вход:
{"nums": [1], "k": 1}
Выход:
[1]
Объяснение: Одно окно длины 1 — ответ [1].
Вход:
{"nums": [1, -1], "k": 1}
Выход:
[1, -1]
Объяснение: Два окна длины 1: максимум каждого — сам элемент → [1, -1].
Ограничения:
1 <= k <= nums.length <= 10^5
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!