最长无重复子数组

使用滑动窗口解决即可.

 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;

    }




全部评论

相关推荐

2025-12-18 18:23
深圳大学 前端工程师
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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