力扣：滑动窗口最大值java

力扣：滑动窗口最大值

流程

1. 创建一个MyQueue的类

2. 其中包含出对列函数poll（）
   出对列函数要判断是否栈为空并且该输出值等于最大值，也就是对列的第一个值，则出队列操作。

3. 进队列函数add()
   进队列时判断该进入对列的值是否比栈最后的值大，如果大于则将栈最后的值出栈，循环判断至，该输入值小于最后的值，最后该值入栈。确保栈的第一位为最大值。

4. 获取最大值函数getMax()
   获取栈的第一个元素，此时就是最大值。

5. 在主函数中创建一个MyQueue对象

6. 初始化。首先将数组的前k个数输入对列中（k为窗口大小），结果数组的0
   位置此时栈的最大值。

7. 设置循环遍历数组的后len-k位，从k开始，至nums.length。

8. 循环中滑动窗口，对当前的i-k位poll操作，对i进行add操作。结果数组不断输入。

class Solution {
    public int[] maxSlidingWindow(int[] nums, int k) {
        MyQueue myqueue = new MyQueue();
        int[] result = new int[nums.length-k+1];
        for(int i=0; i<k;i++){
            myqueue.add(nums[i]);
        } 
        result[0] = myqueue.getMax();
        int num = 1;
        for(int i = k;i<nums.length;i++){
            myqueue.poll(nums[i-k]);
            myqueue.add(nums[i]);
            result[num++] = myqueue.getMax();
        }
        return result;
    }
}
class MyQueue{//定义一个单调对列
    Deque<Integer> queue = new LinkedList<>();
    public void poll(int val){//
        if(!queue.isEmpty() &&val == queue.peek()){
            queue.poll();
        }
    }
    public void add(int val){
        while(!queue.isEmpty() && val>queue.getLast()){
            queue.removeLast();
        }
        queue.add(val);
    }
    public int getMax(){
        return queue.peek();
    }
}