Java 力扣239. 滑动窗口最大值

239. 滑动窗口最大值
给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。
返回 滑动窗口中的最大值 。

本题明确为窗口内求最大值，那么就定义一个单调队列并枚举右指针，当满足条件时将结果进行汇总。首先定义结果数组，其长度为nums长度减去窗口长度加一；枚举右指针，将当前窗口的最大值加入队尾，如果遍历长度超出窗口宽度时需要移动左指针保证窗口K并将结果计入结果（相关逻辑及代码如下）。

代码如下：

public int[] maxSlidingWindow(int[] nums, int k) {
        //1.定义结果
        int[] ans = new int[nums.length-k+1];
        //2.定义单调队列 及左指针
        Deque<Integer> deque = new ArrayDeque<>();
        //3.枚举右指针
        for(int right=0;right< nums.length;right++){
            //4.队列单调性，当右指针到当前位置时，队列总存右指针左侧的最大值
            while (!deque.isEmpty() && nums[right] >= nums[deque.getLast()]){
                deque.removeLast();
            }
            //5.经过上述将小于当前值都移除队列后将当前值下标加入队列
            deque.addLast(right);
            //6.判断并保持队列数据的有效性当超出队列数据无效就删除
            if(right-deque.getFirst() >= k){
                deque.removeFirst();
            }
            //7.记录结果 当right+1=K时记录第一个 也就是0下标，之后就会连续记录
            if(right+1>=k){
                ans[right+1-k] = nums[deque.getFirst()];
            }
        }
        return ans;
    }

运行结果如下：
（含有注释效果会低，去掉注释后内存由提升）

个人见解不喜勿喷！！！