本文共 881 字，大约阅读时间需要 2 分钟。

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

返回滑动窗口中的最大值。

示例 1：

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

输出：[3,3,5,5,6,7]

解释：

滑动窗口的位置 最大值

---

[1 3 -1] -3 5 3 6 7 3

1 [3 -1 -3] 5 3 6 7 3

1 3 [-1 -3 5] 3 6 7 5

1 3 -1 [-3 5 3] 6 7 5

1 3 -1 -3 [5 3 6] 7 6

1 3 -1 -3 5 [3 6 7] 7

示例 2：

输入：nums = [1], k = 1

输出：[1]

示例 3：

输入：nums = [1,-1], k = 1

输出：[1,-1]

示例 4：

输入：nums = [9,11], k = 2

输出：[11]

示例 5：

输入：nums = [4,-2], k = 2

输出：[4]

class Solution {
       public int[] maxSlidingWindow(int[] nums, int k) {
          // 判断	    	if(nums==null || nums.length<2 || k==1) {
   	    		return nums;	    	}	    	// 维护一个队头元素始终是队列最大	    	Deque
   
     queue = new LinkedList<>();	    	// 结果数组	    	int[] res = new int[nums.length-k+1];	    	// 遍历	    	for(int i=0;i
    
     =0) {
   	    			res[i-k+1] = nums[queue.peekFirst()];	    		}	    	}	    	return res;    }}
    
   

转载地址：https://codingchaozhang.blog.csdn.net/article/details/111657545 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！