摘要:
//利用双端队列手动实现单调队列/** * 用一个单调队列来存储对应的下标,每当窗口滑动的时候,直接取队列的头部指针对应的值放入结果集即可 * 单调队列类似 (tail -->) 3 --> 2 --> 1 --> 0 (--> head) (右边为头结点,元素存的是下标) */ 239. 滑动窗口 阅读全文
摘要:
20. 有效的括号 class Solution { public boolean isValid(String s) { Deque<Character> deque = new LinkedList<>(); for(int i = 0; i < s.length(); i ++){ char 阅读全文