LeetCode 3无重复字符的最长子串

Posted 2020-12-01 Visitor

描述

【题解】

尺取法
对于[l..r]这段
如果新加进来的s[r]有和之前的重复。
那么就不用重新开始了。
直接递增左区间。
让这段没有重复数字了再说。
*****然后再把s[r]加进去。

【代码】

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int dic[500];
        memset(dic,0,sizeof dic);
        int len = s.size();
        int ans = 0;
        int t = 0;
        for (int i = 0;i < len;i++){
            if (dic[s[i]]==0){
                dic[s[i]] = 1;
                ans = max(ans,i-t+1);
            }else{
                while (dic[s[i]]==1){
                    dic[s[t]]=0;
                    t++;
                }
                dic[s[i]]=1;
            }
        }
        return ans;
    }
};