Leetcode

Leetcode #3 无重复字符的最长子串

2020-02-01  本文已影响0人  HU兔兔
class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int len=0;
        int i=0;
        int max=0;
        int m[128];
        for(i=0;i<128;i++){
            m[i]=-1;
        }
        i=0;
        while(i<s.size()){
            if(m[s[i]]==-1){
                len+=1;
            }
            else{
                if(len>=i-m[s[i]]&&i!=m[s[i]]){
                    len=i-m[s[i]];
                }
                else{
                    len++;
                }
            }
            m[s[i]]=i;
            i++;
            max=max>=len?max:len;
        }
        return max;
    }
};
上一篇下一篇

猜你喜欢

热点阅读