3. Longest Substring Without Repeating Characters

static int wing=[]()
{
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();

class Solution 
{
public:
    int lengthOfLongestSubstring(string s) 
    {
        vector<int> v(128,-1);
        int coll=-1,res=0;
        int i=0;
        for(char c:s)
        {
            if(v[c]!=-1)
                coll=(coll>v[c]? coll:v[c]);
            v[c]=i;
            res=max(res,i-coll);
            i++;
        }
        return res;
    }
};

用普通顺序容器来做，速度较快

上述方法为下标做差求长度，扫描字符串时，标记当前重复元素最大下标，用当前下标减去最大重复元素下标即可

也可以用双指针，一个指针向前扫，扫到重复元素时，另一个指针跟进至重复元素，将重复元素以前的所有元素在容器中的对应值减一。