qq_26521261的博客

给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。如何保证元素都是窗口内的？记录已经访问的元素下标，然后遍历其他元素，利用窗口大小k来判断。输入：nums = [1,3,-1,-3,5,3,6,7], k = 3。使用队列，队列中队头元素记录当前窗口的最大值对应的下标。保持队列中的都是当前窗口内的元素，而没有以前的元素。输入：nums = [1], k = 1。输出：[3,3,5,5,6,7]返回 滑动窗口中的最大值。