Day8.无重复字符的最长子串--LeeCode练习

题目描述

给定一个字符串，请你给出不包含重复字符的最长子串的长度。

代码

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_set<char> mp;
        int n=s.size(),x=-1,y=0;
        for(int i=0;i<n;i++){
            if(i!=0){
                mp.erase(s[i-1]);
            }
            while(x+1<n && !mp.count(s[x+1])){
                mp.insert(s[x+1]);
                x++;
            }
            y=max(y,x-i+1);
        }
        return y;
    }
};

时间复杂度：O(N)，空间复杂度：O(∣Σ∣)，其中 N 是字符串的长度。左指针和右指针分别会遍历整个字符串一次。
具体代码和代码描述来自于Leecode