首页 > TAG信息列表 > NC41
NC41 最长无重复子数组
描述 给定一个长度为n的数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组要求：空间复杂度 O(n)，时间复杂度 O(nlogn) 方法一：滑动窗口法 算法思路我们可以利用双指针模NC41 最长无重复子数组
package NC;import java.util.*;/** * NC41 最长无重复子数组 * * 给定一个数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。 * 子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组 * * 要求：空间复杂度O(n) ，时间复杂度O(loNC41 最长无重复子数组
1. 题目 给定一个数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。 子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组。 2. 示例 示例1： 输入：[2,3,4,5] 返回值：4 说明：[2,3,4,5]是最长子数组 示例2： 输入：[2,2,3,4,3] 返