题解 | #滑动窗口的最大值#

滑动窗口的最大值

https://www.nowcoder.com/practice/1624bc35a45c42c0bc17d17fa0cba788

import java.util.*;


public class Solution {
    
    public ArrayList<Integer> maxInWindows (int[] num, int size) {
       ArrayList<Integer> ret = new ArrayList<>();

       if(size>num.length||size==0){
        return ret;
       }
       int s =0;
       int l = size-1;
       int[] res = new int[size];
    
       while(l<num.length){
        for(int i=0;i<size;i++){
            res[i] = num[s+i]; //赋值每次s+i的位置对应res【i的位置
            
        }
        Arrays.sort(res);
        ret.add(res[size-1]);
        l++;
        s++;

       }

       return ret;
    }
}

全部评论

相关推荐

尊嘟假嘟点击就送:加v细说,问题很大
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务