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

• 定义map存储窗口内的字符；
• 如果新加入字符重复，窗口左区间右移，并删除相应元素的计数；
• 结果记录最大窗口区间差值；
• 遍历完后，返回最终结果。

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return int整型
     */
    int lengthOfLongestSubstring(string s) {
        // write code here
        unordered_map<char, int> map;
        int result = 0;
        for (int i = 0, j = 0; j < s.size(); j++) {
            map[s[j]]++;
            while (map[s[j]] > 1) {
                map[s[i++]]--;
            }
            result = max(result, j - i + 1);
        }
        return result;
    }
};