剑指 Offer 48. 最长不含重复字符的子字符串
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int cnt[300];
memset(cnt,0,sizeof cnt);
int l=0,r=0,n=s.size(),mlen=0;
while(r<n){
cnt[s[r]]++;
while(l<r && cnt[s[r]]>1){
cnt[s[l]]--;
l++;
}
mlen=max(mlen,r-l+1);
r++;
}
return mlen;
}
};
