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

//使用双端队列进行索引存储！！！
import java.util.*;


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

        Deque<Integer> dq = new LinkedList<>();
        for (int i = 0; i < num.length; i++) {  
            while(!dq.isEmpty() && num[dq.peekLast()]<num[i]){
                dq.pollLast();
            }
            dq.offerLast(i);

            if(dq.peekFirst() <= i-size){
                dq.pollFirst();
            }
            if(i>=size-1){
                result.add(num[dq.peekFirst()]);
            }
        }
        return result;
        


    }
}