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

 1 import java.util.ArrayList;
 2 public class Solution {
 3     public ArrayList<Integer> maxInWindows(int [] num, int size)
 4     {
 5         ArrayList<Integer> list=new ArrayList<>();
 6         int max=Integer.MIN_VALUE;
 7         int maxindex=-1;
 8         if(size==0)
 9             return list;
10         for(int i=0;i<num.length-size+1;i++){
11             //判断是否在本次窗口内
12             if(maxindex<i){
13                 max=Integer.MIN_VALUE;
14                 //遍历窗口，得到最大值
15                 for(int j=i;j<i+size;j++){
16                     if(num[j]>max){
17                         //保存最大值
18                         max=num[j];
19                         //保存最大值的下标
20                         maxindex=j;
21                     }
22                 }
23             }else{
24                 //窗口的最后一位数和旧最大值比较
25                 if(num[i+size-1]>max){
26                     max=num[i+size-1];
27                     maxindex=i+size-1;
28                 }
29             }
30             list.add(max);
31         }
32             return list;
33     }
34 }