5802. Максимумы скользящего окна

Hard 1 решил
Массив nums и окно длины k. Окно едет вправо на 1. Верните максимум в каждом положении. Длина ответа n−k+1. k = 1 → копия массива, k = n → одно число — глобальный максимум.

Примеры:

Вход: 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, …
Вход: nums = [1], k = 1
Выход: [1]
Объяснение: Одно окно.
Вход: nums = [9, 8, 7, 6], k = 2
Выход: [9, 8, 7]
Объяснение: Левый всегда больше.

Ограничения:

1 <= k <= nums.length <= 10^4 -10^4 <= nums[i] <= 10^4

Теги:

Массивы

Комментарии (0)

Зарегистрируйтесь или войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!