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

Zoe 1

于 2020-05-19 20:26:24 发布

阅读量180

点赞数

文章标签：数据结构 leetcode 算法

本文链接：https://blog.csdn.net/qq_42082542/article/details/106222271

版权

题目描述

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

代码

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;
    }
};