3. 无重复字符的最长子串（枚举+滑动窗口）

目录

一、题目

二、代码

---

一、题目

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

二、代码

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int _MaxLength = 0;
        int left = 0, right = 0;
        vector<int>hash(128, 0);//ASCII表是0-127
        while (right < s.size())
        {
            ++hash[s[right]];//最开始只有一个数据，进入窗口
            while (hash[s[right]] > 1)
            {
                --hash[s[left]];
                ++left;
            }
            _MaxLength = max(_MaxLength, right - left + 1);
            ++right;
        }
        return _MaxLength;
    }

};