剑指offer——滑动窗口的最大值

题目：给定一个数组nums，和滑动窗口的大小k，请找出滑动窗口的最大值。

public int[] maxSlidingWindow(int[] nums,int k){
	if(k<0||k>num.length) return new int[]{};
	int left=0,right=0,i=0;
	LinkedList<Integer> list=new LinkedList();
	while(right<nums.length){
		while(list.size()>0&&nums[right]>list.peekLast()){
			list.pollLast();
		}
		list.addLast(nums[right]);
		if(right-left==k-1){
			res[i++]=list.peekFirst();
			if(nums[left]==list.peekFirst()){
				list.pollFirst();
}
		left++;
		}
		right++;
}
}