题解 | #滑动窗口的最大值#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param num int整型一维数组 
     * @param size int整型 
     * @return int整型ArrayList
     */
    public ArrayList<Integer> maxInWindows (int[] nums, int size) {
        ArrayList<Integer> ans = new ArrayList<>();
        if(size == 0) return ans;
        Deque<Integer> que = new ArrayDeque<>();

        for(int i = 0; i < nums.length; i++) {
            // 1. 尾部入队列，维持队列单调递减
            while(!que.isEmpty() && nums[i] >= nums[que.getLast()]) {
                que.removeLast();
            }
            que.addLast(i);

            // 2. 出队列，划出窗口的元素
            if(i - que.getFirst() >= size) {
                que.removeFirst();
            }

            // 3. 记录答案
            if(i >= size - 1) {
                ans.add(nums[que.getFirst()]);
            }
        }
        return ans;
    }
}