LeetCode 3.无重复字符的最长子串

LeetCode 3.无重复字符的最长子串

思路🧐：

  使用滑动窗口+哈希表，哈希表映射每一个字符串，左右指针表示当前区间，当出现一个字符串那么就将哈希表+1，右指针移动，当哈希表对应位置大于1时，表示重复出现了，左指针移动，然后哈希表对应位置-1，最后再计算距离。

代码🔎：

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int hash[128] = { 0 }; //模拟哈希表
        int n = s.size();
        int len = 0;
        for(int left = 0, right = 0; right < n; right++)
        {
            hash[s[right]]++; //出现一次，hash值+1
            while(hash[s[right]] > 1) //当hash值超过1，表示重复了
                hash[s[left++]]--; //left++，并且将该hash值-1
            len = max(len, right - left + 1); //更新最大值，需要每次都更新，防止出现一次循环都不进的情况
        }
        return len;
    }
};

时间复杂度：O(N)  空间复杂度：O(N)