(双指针 子数组)剑指 Offer 48. 最长不含重复字符的子字符串

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