最长无重复字符子串

最长无重复字符子串

思路

• 维护一个 窗口，使得[j, i]中每个字符只出现一次
• 如果右端点的的出现次数大于1，那么就要让左端点向右移动，直到右端点的出现次数为1
• 滑动的过程维护哈希表

数据大小

class Solution {
public:
    /**
     * 
     * @param arr int整型vector the array
     * @return int整型
     */
    int maxLength(vector<int>& a) {
        // write code here
        int hash[100010] = {0, };
        int res = 0;
        
        for(int i = 0, j = 0; i < a.size(); i ++)
        {
            hash[a[i]] ++ ;
            while(hash[a[i]] > 1){
                hash[a[j]] --;
                j ++;
            }
             res = max(res, i - j + 1);
        }
        
        return res;
    }
};