算法题解：滑动窗口的最大值

题目描述

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。
例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 
针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： 
{[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],1}， {2,3,4,2,6,[2,5,1]}。
窗口大于数组长度的时候，返回空

示例1
输入
[2,3,4,2,6,2,5,1],3

返回值
[4,4,6,6,6,5]

代码实现

import java.util.*;
public class Solution {
    public ArrayList<Integer> maxInWindows(int [] num, int size)
    {
       
        ArrayList<Integer> list = new ArrayList<Integer>();
         if(size > num.length || 0==size){
            return list;
        }
        for(int i=0;i<=num.length-size;i++){
             ArrayList<Integer> arr = new ArrayList<Integer>();
            int max =num[i];
            for(int j=i;j<i+size;j++){      //直接比较或者把滑动窗口内的值放到一个个list里面，单独比较也可以
              //  arr.add(num[j]);
                if(num[j]>max){
                    max =  num[j];
                }
            }
         //   int res = compareThreeNum(arr);
         //   list.add(res);
            list.add(max);
        }
        return list;
        
        
    }
    
    public int compareThreeNum(ArrayList<Integer> arr){
        int max = arr.get(0);
        for(int i=0;i<arr.size();i++){
            if(arr.get(i) > max){
                max = arr.get(i);
            }
        }
        
        return max;
    }
}

解题思路