最长无重复子数组

使用滑动窗口解决即可.

 public int maxLength (int[] arr) {
        // write code here

        Set<Integer> set=new HashSet<>();

        int max=0,j=-1;

        for (int i=0;i< arr.length;i++){

            if(i!=0){
                set.remove(arr[i-1]);
            }

            while (j+1<arr.length&&!set.contains(arr[j+1])){

                set.add(arr[++j]);
                if(j-i+1>max){
                    max=j-i+1;
                }

            }

        }

        return max;

    }




全部评论

相关推荐

不愿透露姓名的神秘牛友
07-10 13:54
点赞 评论 收藏
分享
frutiger:逆天,我家就安阳的,这hr咋能说3k的,你送外卖不比这工资高得多?还说大厂来的6k,打发叫花子的呢?这hr是怎么做到说昧良心的话的
找工作时遇到的神仙HR
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 13:35
虽然不怎么光彩,经过这件事,可能我真的要去认同“面试八股文早该淘汰!不会用AI作弊的程序员=新时代文盲!”这句话了
HellowordX:Ai的出现是解放劳动力的,不是用来破坏公平竞争环境的,这样下去,轻则取消所有线上面试,严重了会影响整个行业对所有人产生影响,企业会拉高入职考核各种离谱考核会层出不穷
你找工作的时候用AI吗?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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