class Solution {
public:
int lengthOfLongestSubstring(string s) {
//哈希表记录窗口内非重复的字符
unordered_map<char, int> mp;
int res = 0;
//设置窗口左右边界
for(int left = 0, right = 0; right < s.length(); right++){
//窗口右移进入哈希表统计出现次数
mp[s[right]]++;
//出现次数大于1,则窗口内有重复
while(mp[s[right]] > 1)
//窗口左移,同时减去该字符的出现次数
mp[s[left++]]--;
//维护子串长度最大值
res = max(res, right - left + 1);
}
return res;
}
};



京公网安备 11010502036488号