5802. Максимумы скользящего окна
Hard
0 решили
Дан массив
nums и размер окна 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, …
Вход:
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, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!