原生代码写,不用类库了,杀鸡不用牛刀

滑动窗口的最大值

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

手动吧,不使用类库了,要是使用类库有点杀鸡用牛刀了

    public static ArrayList<Integer> maxInWindows(int [] num, int size)
    {
        ArrayList<Integer> result = new ArrayList<>();
        if(num == null || size > num.length || size == 0){
            return result;
        }
        // 定义双游标
        int i=0,j=i+size-1;
        int count = num.length - size;
        for(int n = 0;n<count+1;n++){
            getMax(num,result,i,j);
                // 游标联动
            i++;
            j++;
        }
        return result;
    }
    // 获取size中最大的数,算法随意挑选,我这里遍历
    private static void getMax(int [] num,ArrayList<Integer> result, int i, int j) {
        int h = i;
        int tmp = num[i];
        for(;h<j;h++){
            if(tmp<num[h+1]){
                tmp = num[h+1];
            }
        }
        result.add(tmp);
    }
全部评论
有没有超时啊?
点赞 回复 分享
发布于 2020-04-03 16:59

相关推荐

08-07 11:19
门头沟学院 Java
点赞 评论 收藏
分享
拓竹投了十多天了&nbsp;一直没反应想起来还投了这家&nbsp;看了眼发现已经挂了&nbsp;苦笑(是我太不上心了)
机械打工仔:简历挂和你不太上心有啥关系,别啥都怪自己,自信点
投递拓竹科技等公司10个岗位
点赞 评论 收藏
分享
07-12 20:55
武汉大学 Java
程序员小白条:熟悉 Java、Python、Go 全能选手,这实习还是线上2个月,呃呃呃,没啥用,整个简历写的很差,也就是9爷的学历了
点赞 评论 收藏
分享
学一下吧现在太菜了:和简历没关系,你是清华的他就要了。多投投就行了
点赞 评论 收藏
分享
08-05 11:21
已编辑
合肥工业大学 前端工程师
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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