class Solution {
public:
int lengthOfLongestSubstring(string s) {
unordered_map<char,int> map;
int left=0;
int result=0;
for(int right=0;right<s.size();right++){
while(map[s[right]]>0){
map[s[left]]--;
left++;
}
map[s[right]]++;
result = max(result,right-left+1);
}
return result;
}
};
刷题记录第八十二天-无重复字符的最长字串
最新推荐文章于 2024-07-22 14:15:06 发布