我是靠谱客的博主 安详哈密瓜,这篇文章主要介绍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内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(71)

评论列表共有 0 条评论

立即
投稿
返回
顶部