class Solution {
public:
int lengthOfLongestSubstring(string s) {
unordered_set<char>se;
int n=s.size();
int l=-1,ans=0;
for(int i=0;i<n;i++)
{
if(i!=0)
{
se.erase(s[i-1]);
}
while(l+1<n&&se.count(s[l+1])==0)
{
se.insert(s[l+1]);
++l;
}
int maxn=se.size();
ans=max(ans,maxn);
}
return ans;
}
};
简单滑动窗口问题
最新推荐文章于 2024-10-31 19:07:52 发布
文章介绍了如何使用C++实现一个名为Solution的类,其中包含一个函数lengthOfLongestSubstring,用于计算给定字符串中无重复字符的最长子串的长度,通过使用unordered_set数据结构来追踪字符出现的情况。
摘要由CSDN通过智能技术生成