单调栈/单调队列

单调栈/单调队列

典型力扣题目239:滑动窗口最大值

双端队列,队列存放元素按一定规则有序

// 双端队列Deque:LinkedList,ArrayDeque,LinkedDeque,LinkedBlockingDeque

Deque<Integer> deque = new ArrayDeque<>();
deque.add(3);
Integer f = deque.peekFirst();
Integer first = deque.pollFirst();
Integer last = deque.pollLast();