力扣刷题记录 -- JAVA--36--239. 滑动窗口最大值

@白圭

已于 2023-08-28 14:48:39 修改

阅读量56

点赞数

分类专栏： # 力扣习题记录册__JAVA__代码随想录文章标签： leetcode java 算法

于 2023-08-28 14:37:30 首次发布

本文链接：https://blog.csdn.net/taiyuezyh/article/details/132538563

版权

力扣习题记录册__JAVA__代码随想录专栏收录该内容

151 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
    //同时维护下标和数值  单调减队列
    public int[] maxSlidingWindow(int[] nums, int k) 
    {
        Deque<Integer> deque = new LinkedList<>();
        int length = nums.length;
        int [] res = new int[length-k + 1];
        int i = 0 ;
        int index =0;
        for(i=0; i<length ; i++)
        {
            //维护下标
            while(!deque.isEmpty()&&deque.peek()<i-k+1)
            {
                deque.poll();
            }


            //维护单调
            while(!deque.isEmpty()&&nums[deque.peekLast()]<nums[i])
            {
                deque.pollLast();
            }
            deque.offer(i);

            if(i>=k-1)
            {
                res[index++] = nums[deque.peek()];
            }
        }
         

        
        return res;


    }
}