python每日一题——11滑动窗口最大值

题目

给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值 。

示例 1：
输入：nums = [1,3,-1,-3,5,3,6,7], k = 3
输出：[3,3,5,5,6,7]

示例 2：
输入：nums = [1], k = 1
输出：[1]

答案

题目要求我们实现一个函数，该函数接受一个整数数组 nums 和一个整数 k，其中 k 是滑动窗口的大小。函数会返回一个数组，该数组包含滑动窗口在遍历 nums 数组过程中每个位置的最大值。

我们可以使用双端队列（deque）来解决这个问题。双端队列可以从两端添加和删除元素。我们可以维护一个双端队列，该队列中存储的是滑动窗口中的最小值。队列的头部元素始终是当前滑动窗口的最小值。当滑动窗口向右移动时，我们将新的元素添加到队列的尾部，并删除队列头部的元素（如果它不再在滑动窗口中）。这样，队列头部的元素始终是当前滑动窗口的最大值。

下面是一个实现这个算法的 Python 代码：

from collections import deque

def