算法Solution-1

最新推荐文章于 2024-09-14 18:46:05 发布

移动端工程师

最新推荐文章于 2024-09-14 18:46:05 发布

阅读量365

点赞数 1

分类专栏： Solution 文章标签： java 算法

本文链接：https://blog.csdn.net/Zhangyz_521/article/details/117070922

版权

Solution 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

题目描述

给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{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]}。
窗口大于数组长度的时候，返回空

题解：

public class Solution {
    public ArrayList<Integer> maxInWindows(int [] num, int size) {
        ArrayList<Integer> intList=new  ArrayList();
         ArrayList<Integer> intList2=new ArrayList();
        if(size>num.length||size==0){
            return intList;
        }
        for(int i=0;i<num.length-size+1;i++){
             intList2.clear();
          for(int j=0;j<size;j++){
             intList2.add(num[j+i]);
          }
          intList.add(maxNum(intList2));
        }
        return intList;
    }
    
    public int maxNum(ArrayList<Integer> inList){
        int max=0;
          for(int i=0;i<inList.size();i++){
          if(inList.get(i)>max){
              max=inList.get(i);
          }
            
        }
        return max;
    }
}

如有更优解，请评论文章链接互相学习。