NC41 最长无重复子数组

最新推荐文章于 2021-09-03 21:15:02 发布

CMYing85

最新推荐文章于 2021-09-03 21:15:02 发布

阅读量126

点赞数

分类专栏：算法文章标签： java 数据结构算法数组

本文链接：https://blog.csdn.net/caomengying/article/details/119218523

版权

算法专栏收录该内容

232 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何解决寻找给定数组中最长无重复元素子数组的问题。作者提供了一个Java解决方案，利用HashSet存储子数组的元素，通过滑动窗口的方法找到最长的无重复子数组，同时更新最大长度。算法的时间复杂度为O(n)。

摘要由CSDN通过智能技术生成

NC41 最长无重复子数组

描述
给定一个数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。
子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组

import java.util.*;


public class Solution {
    /**
     * 
     * @param arr int整型一维数组 the array
     * @return int整型
     */
    public int maxLength (int[] arr) {
        // write code here
        Set<Integer> list = new HashSet<Integer>() ;
        //Arrays.sort(arr) ;
        int left = 0 , right = 0 ;
        int maxlen = 0 ;
        while(right < arr.length){
            while(list.contains(arr[right])){
               list.remove(arr[left++]) ;
            }
            list.add(arr[right++]) ;
            maxlen = Math.max(maxlen , right - left) ;
        }
       
        return maxlen ;
    }
}