public int[] maxSlidingWindow(int[] nums, int k) {
       ArrayDeque deque = new ArrayDeque(nums.length);
       int []end = new int[nums.length];
       int index = 0;


       for(int i = 0 ; i < nums.length ; i ++)
       {
           //删除deque，当左边缘满足条件时
           if(!deque.isEmpty() && (Integer)deque.getLast() == i - k) deque.pollFirst();
           //每次要加入deque push都要和右边比较,右边缘小则pop出去,这样保证了deque左边一直是最大的
           while(!deque.isEmpty() && nums[(Integer)deque.getLast()] <= nums[i])
               deque.pollLast();
           deque.addLast((Integer)i);
           //左边一直是最大的
           if(i - k + 1 >= 0)  end[index ++] = nums[(Integer)deque.getFirst()];
       }


       int []last = new int[index];
       for(int i = 0 ; i < index  ; i ++)
           last[i] = end[i];
       return last;
    }