题目:给定一个数组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++;
}
}