滑动窗口最大值

import java.util.*;
public class Solution {
        public ArrayList<Integer> maxInWindows(int[] num, int size) {
            Deque<Integer> deque = new LinkedList<>();
            ArrayList<Integer> res = new ArrayList<>();
            
            // judge first
            if (num == null || num.length < size || size == 0) return res;

            for (int i = 0; i < num.length; i++) {
                while (!deque.isEmpty()) { // clear outdate
                    if (deque.peekFirst() < i - size + 1) deque.pollFirst();
                    else break;
                }
                if (deque.isEmpty()) deque.addLast(i);
                else if (num[i] < num[deque.peekLast()]) {
                    //res.add(num[deque.peekLast()]);
                    deque.add(i);
                } else {
                    while (!deque.isEmpty()) {
                        if (num[deque.peekLast()] < num[i]) {
                            deque.pollLast(); // clear small element
                        } else {
                            break;
                        }
                    }
                    deque.add(i);
                    //res.add(num[deque.peekLast()]);
                }
                if (i >= size-1) res.add(num[deque.peekFirst()]);
            }
            return res;
        }
    }