更简洁的写法
class Solution {
public:
int maxLength(vector<int>& arr) {
//哈希
unordered_map<int,int> mp;
int maxLength =0;
for(int i=0; i<arr.size(); ){
if(mp.find(arr[i]) == mp.end()){
mp.insert(make_pair(arr[i],i));
maxLength = max(maxLength, int(mp.size()));
i++; //注意
}
else{
i = mp[arr[i]]+1;
mp.clear();
}
}
return maxLength;
}};

京公网安备 11010502036488号