代码随想录第十三天（Java） | 239.滑动窗口的最大值

最新推荐文章于 2025-12-07 21:20:15 发布

原创最新推荐文章于 2025-12-07 21:20:15 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #java

该文章介绍了一种使用双端队列（deque）解决滑动窗口最大值问题的方法。作者在理解了算法思路后，成功实现了代码，虽然过程中遇到了困难，但最终还是获得了成就感。

239.滑动窗口的最大值

第一次做困难的题，虽然看完视频了理解了大概过程，但是不会写代码。虽然是看着写的，不过还是很有成就感。

class Solution {

    public int[] maxSlidingWindow(int[] nums, int k) {
        ArrayDeque<Integer> deque = new ArrayDeque<>();
        int len = nums.length;
        int[] res = new int[len-k+1];
        int index = 0;
        for(int i=0;i<len;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;
    }

}```