双指针经典题目

class Solution {
public:
    int longestSubstringWithoutDuplication(string s) {
        int res=0;
        unordered_map<char,int> count;
        for(int i=0,j=0;i<s.size();i++)
        {
            count[s[i]] ++ ;
            while(count[s[i]] > 1) {
                count[s[j]] -- ;
                j++;
            }

            res=max(res,i-j+1);
        }

        return res;
    }
};