面试题五十九：队列的最大值

ArrayList<Integer> MaxInWindows1(int[] num, int size){
          ArrayList<Integer> list = new ArrayList<Integer>();
          ArrayDeque<Integer> q = new ArrayDeque<Integer>();
          if(num == null || size <= 0)
              return list;
          //循环遍历数组，往队列中添加数组下标
          for(int i=0; i <num.length; i++){
              if(q.isEmpty()){
                   q.add(i);
              } 
              //当前处理的数字的下标与队列中第一个元素相差大于等于滑动窗口的大小时
              if(i - q.peekFirst() >= size){
                   q.pollFirst();         //从队列中弹出第一个元素
              }
              //当前处理的数字比队列中最后一个元素下标对应的数字大

              while(!q.isEmpty() && num[i] >= num[q.peekLast()]){
                   q.pollLast();   //从队列中弹出最后一个元素
              }
              q.add(i);  //队列中添加的是数组的下标
              
              //第一个最大值开始把队列中元素下标对应的数字添加进 list
              if(i >= size-1){
                   list.add(num[q.peekFirst()]);
              }
          }
          return list;
     }