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内容请搜索靠谱客的其他文章。