给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。

示例 1:

输入: s = "abcabcbb"

输出: 3

解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。注意 "bca" 和 "cab" 也是正确答案。

示例 2:

输入: s = "bbbbb"

输出: 1

解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

非常经典的双指针问题（“尺蠖”模型）。可以用一个哈希表记录滑动窗口中每个字符出现的次数。

C++14 linesExpandCollapse
int lengthOfLongestSubstring(string s) {
    int ans = 0;
    unordered_map<char, int> times;
    
    for (int i = 0, j = 0; i < s.size(); i++) {
        times[s[i]]++;
        while (times[s[i]] > 1) {
            times[s[j]]--;
            j++;
        }
        ans = max(ans, i - j + 1);
    }    
    return ans;
}