hxf_fxh的博客

用数组实现队列package array;import java.util.Arrays;public class ArrayQueue<E> { Object[] element; int size; int head; int tail; int capacity;// 初始容量 int maxCapacity;// 最大容量 public ArrayQueue(int capacity, int maxCapacity)

算法单调队列：「单调队列」的核心思路和「单调栈」类似。单调队列的 push 方法依然在队尾添加元素，但是要把前面比新元素小的元素都删掉：例题239. 滑动窗口最大值239. 滑动窗口最大值给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解