该题目可以使用双指针+哈希表的方式进行求解。首先针对数组arr来说,我们应该定义一个哈希表hash用来存储arr中出现过的元素以及对应下标。接下来我们使用双指针法进行求解:定义slow,fast两个指针。 fast指针用来遍历arr中出现过的所有元素,作为最长无重复子数组的末尾下标 slow用来指向最长无重复子数组的开始下标 之后我们就开始遍历arr数组,总共可以分为两种情况: arr[fast]在哈希表hash中没有出现过,那么此时只需要把arr[fast]和对应的下标fast添加到hash中即可 arr[fast]在哈希表hash中出现过,那么此时我们就要修slow的下标,以确保子数...