class Solution{
public:
int lengthOfLongestSubstring(string s){
vector<int> m(256,-1);
int left=-1;
int res=0;
int len=s.size();
for(int i = 0;i < len;i++)
{
left=max(left,m[s[i]]);
m[s[i]]=i;
res=max(res,i-left);
}
return res;
}
};
leeetcode.3.无重复字符的最长子串
最新推荐文章于 2023-01-26 20:21:24 发布