题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

int longestSubstringWithoutDuplication(string s) {
    unordered_map<char,int> hash;
    int res = 0;
    for(int i = 0,j = 0;i< s.size(); i++)
    {
        hash[s[i]]++;
        while(hash[s[i]] > 1) hash[s[j++]]--;//如果出现重复元素，肯定是新加进来的是重复的元素，因此移动左边，并改变hash的值
        res = max(res,i-j+1);
    }
    return res;

}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla