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

class Solution {
public:
/**
*
* @param arr int整型vector the array
* @return int整型
*/
int maxLength(vector<int>& arr) {
// write code here
int n = arr.size();
if(n==0) return 0;
if(n==1) return 1;
int left = 0;
int right = 0;
int temp = 0;
int ans = 0;
#用一个无序的集合作为判断是否会出现重复元素
unordered_set<int> s;
while(right<n){
while(right<n&&!s.count(arr[right])){
#如果该元素未出现就添加到集合中，然后右指针后移一位。
s.insert(arr[right]);
right++;
}
temp = right - left;
ans = max(ans,temp);
if(right==n) return ans;
s.clear();
left++;
right = left;
}
return ans;
}
};</int></int>