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
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!