leetcode239滑动窗口最大值

这个是leetcode239滑动窗口最大值，我关于算法的题通过流程图让你快速理解，快速记住这个题，有助于你快速复习

class Solution {

    public int[] maxSlidingWindow(int[] nums, int k) {

        Deque<Integer> deque = new LinkedList<>();

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

        int index = 0;

        for (int i = 0; i < nums.length; i++) {

            // ① 删除已经滑出窗口的下标
            while (!deque.isEmpty() && deque.peekFirst() <= i - k) {
                deque.pollFirst();
            }

            // ② 删除队尾所有比当前元素小的下标
            while (!deque.isEmpty()
                    && nums[deque.peekLast()] < nums[i]) {

                deque.pollLast();
            }

            // ③ 当前下标加入队尾
            deque.offerLast(i);

            // ④ 窗口形成后记录答案
            if (i >= k - 1) {

                result[index++] = nums[deque.peekFirst()];

            }

        }

        return result;
    }
}