牛课题霸NC41最长无重复子串的长度-Java8题解

链接地址：(https://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4?tpId=117&&tqId=35074&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking

题目描述

给定一个数组arr，返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)。

方法：双指针+HashSet

import java.util.*;


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