arr 最长无重复字串

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

package demo002;

import java.util.HashSet;
// 该解决方案在牛客网上未能通过测试用例。
public class Solution {

	// 用来测试下方的方法实现对不对
    public static void main(String[] args) {
        int MaxLength = 0;
        int[] arr = new int[6];
        arr[0] = 1;
        arr[1] = 7;
        arr[2] = 8;
        arr[3] = 3;
        arr[4] = 9;
        arr[5] = 1;

        MaxLength = maxLength(arr);
        System.out.println(MaxLength);
    }
    // 定义的方法体
    static int maxLength (int[] arr) {
        // write code here
        HashSet<Integer> set = new HashSet<>();
        int right = 0;// 第一个走的位置是0
        int maxLen = 0;

        for (int left = 0; left < arr.length; left++) {
            if (left!=0){
                set.remove(arr[left-1]);
            }
            while(right<arr.length && !set.contains(arr[right])){
                set.add(arr[right]);
                right++;
            }
            maxLen = Math.max(maxLen,right-left);
        }
        return maxLen;
    }
}

链接: B站讲解视频.该视频的输入是字符串类型，本题的输入是数组。

另须注意：

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

首先执行初始条件 int left = 0
然后是判断条件 left < arr.length
然后是循环体 {}
然后自增 left++
然后是判断条件 left < arr.length
满足判断的情况下，
执行循环体 {}
控制条件（判断） left < arr.length
当自增条件不满足控制条件，不再执行循环体 left < arr.length; left++
循环结束 end