题解 | #最长不含重复字符的子字符串#

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int maxlen = 0;
        unordered_map<char, int> map;
        for (int left = 0, right = 0; right < s.size(); ++right){
            map[ s[right] ]++;
            // 此字符重复
            while (map[ s[right] ] > 1)
                map[ s[left++] ]--;
            maxlen = max(maxlen, right - left + 1);
        }
        return maxlen;
    }
};