小学生都能看懂的题解 | #最长无重复子数组#

方案解释

1. 目标: 我们要找到一个数组中，最长的没有重复数字的连续部分。例如，对于数组[2, 2, 3, 4, 3]，最长的没有重复数字的部分是[2, 3, 4]，长度是3。
2. 什么是子数组: 子数组是数组中连续的一部分，比如[2, 3]、[3, 4]等。

代码解释

下面是代码的每一部分的简单说明：

import java.util.HashSet; // 导入一个可以存放唯一元素的集合

public class LongestUniqueSubarray { // 定义一个类
    

    public static int lengthOfLongestUniqueSubarray(int[] arr) { // 定义一个方法来计算最长无重复子数组的长度
        HashSet<Integer> set = new HashSet<>(); // 用来存放当前子数组的元素
        int left = 0; // 子数组的开始位置
        int maxLength = 0; // 记录最长子数组的长度

        for (int right = 0; right < arr.length; right++) { // 右指针遍历数组
            // 如果当前数字已经在集合中，就移除左边的数字
            while (set.contains(arr[right])) { 
                set.remove(arr[left]); // 移除左边的数字
                left++; // 左指针向右移动
            }
            set.add(arr[right]); // 把当前数字加入集合
            maxLength = Math.max(maxLength, right - left + 1); // 更新最大长度
        }

        return maxLength; // 返回最长无重复子数组的长度
    }
}

希望这篇文章对你有帮助👍。