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

滑动窗口的最大值

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();
        if (size==0 || size>num.length){
            return list;
        }

        for (int i = 0, j = i + size - 1; j < num.length; i++, j++) {
            int max = 0;
            for (int i1 = i; i1 <= j; i1++) {
                if (num[i1] > max) {
                    max = num[i1];
                }
            }
            list.add(max);
        }

        return list;
    }
}

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务