Leetcode 239.滑动窗口最大值（Java）

思路：单调队列

单调队列可以看一下这个视频的讲解：单调队列_哔哩哔哩_bilibili

题目地址：239. 滑动窗口最大值 - 力扣（LeetCode）

我的代码

class Solution {
    // 在队尾添加元素
    public List add(List lst, Integer num){
        if(lst.size()>0 && (Integer)lst.get(0)<num){
            lst.clear();
        }
        while(lst.size()>0 && (Integer)lst.get(lst.size()-1)<num){
            lst.remove(lst.size()-1);
        }
        lst.add(num);
        return lst;
    }
    // 在队头删除元素
    public List del(List lst, Integer num){
        int len = lst.size();

        if(len>0 && Objects.equals((Integer) lst.get(0), num)){
            lst.remove(num);
        }
        return lst;
    }
    public int[] maxSlidingWindow(int[] nums, int k) {
        List lst = new ArrayList();
        int i;
        for(i=0;i<k;i++){
            lst = add(lst, nums[i]);
        }

        int[] res = new int[nums.length-k+1];


        for(;i<nums.length;i++){
            res[i-k] = (int) lst.get(0);
            lst = del(lst, nums[i-k]);
            lst = add(lst, nums[i]);
        }
        res[i-k] = (int) lst.get(0);

        return res;
    }
}

运行结果