题解 | #最长无重复子数组#

int maxLength(vector<int>& arr) {
    //定义开始指针和最大长度初始化
    int start=0,max_l=0;
    //定义set，用于查找重复元素
    unordered_set<int> nums;
    //对结束指针进行遍历
    for(int i=0;i<arr.size();i++){
        //当结束指针遍历到，出现重复数字的时候
        while(nums.find(arr[i])!=nums.end()){
            //将重复数字之前的数值全部清除，要求子串是连续的，这点要注意
            nums.erase(arr[start]);
            //同时向前移动start指针，最终指向重复元素的下一位
            start++;               
        }
        //当没有重复元素出现时，将当前元素加入set
        nums.insert(arr[i]);
        //nums.insert(arr[i],i);
        //并更新当前的最大子串长度
        max_l=max(max_l,i-start+1);
    }
    return max_l;
}