class Solution {
public:
int maxLength(vector<int>& arr) {
// write code here
int n=arr.size();
int l=0,r=0;
set<int>s;//只用到set容器无重复值的特性,不用到有序的性质
int res=0;
while(r<n){
if(!s.count(arr[r])){
s.insert(arr[r]);
r++;
}
else{
s.erase(arr[l]);
l++;
}
res=res>s.size()?res:s.size();
}
return res;}
};
牛客网-找到字符串最长无重复子串
最新推荐文章于 2024-07-10 22:49:54 发布