做网站江西哈尔滨网络公司
目录
:题目:
二:代码:
三:结果:
一:题目:
给定一个字符串 s
,请你找出其中不含有重复字符的 最长 子串 的长度。
二:代码:
class Solution {
public:int lengthOfLongestSubstring(string s) {unordered_set<char> occ;int n=s.size();int r=-1;int len=0;for(int i=0;i<n;i++){if(i!=0){occ.erase(s[i-1]);}while(r+1<n&&!occ.count(s[r+1])){occ.insert(s[r+1]);++r;}len=max(len,r-i+1);}return len;}
};