Java怎么实现滑动窗口的最大值
导读：本文共1611.5字符，通常情况下阅读需要5分钟。同时您也可以点击右侧朗读，来听本文内容。按键盘←（左） →（右） 方向键可以翻页。
摘要： 一、题目给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。二、单调队列解析题目让求随着滑动窗口的滑动，返回窗口覆盖范围的最大值该题不适合优先级队列，因为采用大顶堆存放k个数字，可以知道此时的最大值，但是窗口是滑动的，大顶堆每次只能弹... ...
音频解说
目录
(为您整理了一些要点),点击可以直达。
给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。
返回滑动窗口中的最大值。
题目让求随着滑动窗口的滑动，返回窗口覆盖范围的最大值
该题不适合优先级队列，因为采用大顶堆存放k个数字，可以知道此时的最大值，但是窗口是滑动的，大顶堆每次只能弹出最大值，无法移除其他值，即无法用大顶堆维护滑动窗口里的值。
所以采用队列维护，随着窗口的移动，队列先进先出
此时对队列的要求是，队列首位为最大值，整个队列呈递减
例如：1,3,-1,-3,5,3,6,7
初始：1,3,-1，队列存入3,-1，使其保持递减，且首位为此时滑动窗口的最大值
移动到-3，队列：3,-1,-3
移动到5，队列：5
移动到3，队列：5,3
移动到6，队列：6
移动到7，队列：7
所以为了满足要求，需要自定义队列
从示例可以看出，队列没必要维护窗口里所有元素，只需要保证队列首位此时窗口的最大，而且，队列元素为递减，具体看代码
本文：
Java怎么实现滑动窗口的最大值的详细内容，希望对您有所帮助，信息来源于网络。