思路：

使用雙向連結串列（LinkedList，LinkedList類是雙向列表,列表中的每個節點都包含了對前一個和後一個元素的引用）。

雙向連結串列的大小就是視窗的個數，每次向視窗中增加一個元素時，如果比視窗中最後一個大，就刪除視窗中最後一個，以此類推，來保證視窗中的元素都是正序。如果超出視窗大小就刪除視窗中第一個元素。每次視窗的變化看更新ans陣列。

時間複雜度O（N），空間複雜度O（K），其中N為陣列大小，K為視窗大小。

java code：

public class Solution {
    public int[] maxSlidingWindow(int[] nums, int
 
 k) {
        if(k == 0) return new int[0];
        int len = nums.length;
        int[] ans = new int[len - k + 1];
        LinkedList<Integer> windowList = new LinkedList<Integer>();
        for(int i = 0; i < len; ++i) {
            while(!windowList.isEmpty() && nums[i] > nums[windowList.getLast()]) {
                windowList.removeLast();
            }
            windowList.addLast(i);
            if
 
(i - windowList.getFirst() + 1 > k) {
                windowList.removeFirst();
            }
            if(i + 1 >= k) {
                ans[i + 1 - k] = nums[windowList.getFirst()];
            }
        }
        return ans;
    }
}