LeetCode：最长无重复子串

LeetCode：最长无重复子串

int lengthOfLongestSubstring(char* s){

    int len=0;
    int start=0;
    int end=0;
    char map[128]={0};
    map[(int)*(s+start)]=1;
    while(*(s+end)!='')
    {

        // if(map[(int)*(s+end)]==0)
        // {
        //     map[(int)*(s+end)]=1;
        //     end++;
        // }
        // else
        // {
        //     len=end-start+1>len?end-start+1:len;
        //     while( map[(int)*(s+end)]!=0)
        //     {
        //         map[(int)*(s+start)]=0;
        //         ++start;
        //     }

        // }
        len=(end-start+1)>len?(end-start+1):len;
        end++;
        while(map[(int)*(s+end)]!=0)
        {
            map[(int)*(s+start)]=0;
            ++start;
        }
        map[(int)*(s+end)]=1;
    }
    return len;
}

最后

以上就是安详哈密瓜为你收集整理的LeetCode：最长无重复子串的全部内容，希望文章能够帮你解决LeetCode：最长无重复子串所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。