题目与题解

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

难度：中等

标签：滑动窗口 字符串 哈希表

题目描述:
给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        vector<char> letters(128);
        int maxLen = 0;
        int curLen = 0;
        int start = 0;
        for (int end = 0; end < s.length(); ++end) {
            letters[s[end]]++;
            while (letters[s[end]] > 1) {
                letters[s[start]]--;
                start++;
            }
            curLen = end - start + 1;
            maxLen = max(maxLen, curLen);
        }
        return maxLen;
    }
};