题解 | #最长无重复子数组#
最长无重复子数组
http://www.nowcoder.com/practice/b56799ebfd684fb394bd315e89324fb4
public:
// 双指针+set
int maxLength(vector<int>& arr) {
int res = 0,left =0;
set<int> s;
for(int i = 0;i<arr.size(); i++)
{
while(s.find(arr[i])!=s.end())
{
s.erase(arr[left]);
left++;
}
s.insert(arr[i]);
res = max(res,i-left+1);
}
return res;
}
};