weixin_44381728的博客

原创 滑动窗口求最大值 leetcode 59

滑动窗口最大值问题利用递减队列实现Dequeue dequeue = new LinkedList<>();递减队列方法说明peekFirst获取队头元素pollFirsr队头元素出队offerLast == add在队尾插入新元素 public int[] maxSlidingWindow(int[] nums, int k) { if(nums.length==0){ return new int[0]; }