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

滑动窗口的最大值

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

这道题可以简单粗暴的整俩循环就完事了,拒绝花里胡哨!

import java.util.*;
public class Solution {
    public ArrayList<Integer> maxInWindows(int [] num, int size) {
        ArrayList<Integer> array = new ArrayList<>();
        if(size == 0 || size>num.length || num.length == 0){
            return array;
        }
        for(int i=0;i<num.length-size+1;i++){
            int j=i+size;
            int temp = num[i];
            for(int m=i;m<j;m++){
                temp = temp>num[m]?temp:num[m];
            }
            array.add(temp);
        }
        return array;
    }
}
全部评论

相关推荐

点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
昨天 12:04
毕业生招你惹你了,问一个发薪日来一句别看网上乱七八糟的你看哪个工作没有固定发薪日扭头就取消了面试就问了一句公司都是这个态度吗还搞上人身攻击了...
程序员小白条:呃呃呃,都还没面试,我都不会问这么细,何况通不通过,去不去都另说,你没实力和学历的话,在外面就这样,说实话没直接已读不回就不错了,浪费时间基本上
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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