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

技巧：存放的下标

import java.util.*;
public class Solution {
    public ArrayList<Integer> maxInWindows(int [] num, int size) {
        Deque<Integer> que = new LinkedList<>();
        ArrayList<Integer> list = new ArrayList<Integer>();
        
        for(int i = 0; i < num.length; i++){
            while(!que.isEmpty()&&i-que.getFirst()>=size)que.removeFirst();
            while(!que.isEmpty()&&num[que.getLast()]< num[i])que.removeLast();
            que.add(i);
            if(size>0&&i>=size-1)list.add(num[que.getFirst()]);
        }
        return list;
    }
}