The Dream Of leozp

try my best

Leetcode: Longest Substring Without Repeating Characters
int lengthOfLongestSubstring(char* s) {
    int n=strlen(s);
    if(n==0){
        return 0;
    }
    int hash[256];
    memset(hash,-1,sizeof(hash));
    int max_=1;   //保存答案
    int i=-1,j=0;//i为当前无重复字符串的起始位置-1
    for(int j=0;j<n;j++){
       if(hash[s[j]]>i){ //如果出现了重复
           i=hash[s[j]]; //改变起始位置
       }
       if(j-i>max_){  //更新max_
           max_=j-i;
       }
       hash[s[j]]=j;   //更新最近的s[j]位置
    }
    return max_;
}

阅读更多
版权声明:本文为博主原创文章,欢迎指教~ https://blog.csdn.net/u013712847/article/details/52386298
个人分类: leetcode
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

Leetcode: Longest Substring Without Repeating Characters

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭