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

滑动窗口的最大值

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

import java.util.*;
public class Solution {
    public ArrayList<Integer> maxInWindows(int [] num, int size) {
        ArrayList<Integer> list = new ArrayList<>();
        //如果数组长度为0或窗口大小为0则为null
        if (num.length < size||size==0) {
            return list;
        }
        //根据循环一层一层找窗口的最大值然后添加进到list中
        for (int i = 0; i <= num.length - size; i++) {
            int max=num[i];
            for (int j = i; j < i+size; j++) {
                if(num[j]>max){
                    max=num[j];
                }
            }
            list.add(max);
        }

        return list;
    }
}

全部评论

相关推荐

09-23 15:16
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
08-08 18:20
职场水母:这题思路是什么,我目前想的一个暴力方法就是先把这个链表遍历一遍,用哈希表存储出现次数,然后再根据哈希表来一个一个删除节点,
点赞 评论 收藏
分享
08-27 12:02
已编辑
南京外国语学校 网络安全
再来一遍:实则劝各位不要all in华子,不要相信华为hr
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务