Leetcode: Longest Substring Without Repeating Characters

最新推荐文章于 2021-12-03 15:58:56 发布

此间少年_leozp

最新推荐文章于 2021-12-03 15:58:56 发布

阅读量216

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/u013712847/article/details/52386298

版权

leetcode 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

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_;
}