小学生都能看懂的题解 | #最长无重复子数组#
最长无重复子数组
https://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4
方案解释
- 目标: 我们要找到一个数组中，最长的没有重复数字的连续部分。例如，对于数组[2, 2, 3, 4, 3]，最长的没有重复数字的部分是[2, 3, 4]，长度是3。
- 什么是子数组: 子数组是数组中连续的一部分，比如[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; // 返回最长无重复子数组的长度
}
}
希望这篇文章对你有帮助👍。
#牛客创作赏金赛##题解#小学生都能看懂的算法 文章被收录于专栏
主要面向小白的算法文章。以小学生都能看懂为目标而编写，顺便巩固下自己。
查看7道真题和解析
