【刷题】leetcode-3.无重复字符最长字串

 

int lengthOfLongestSubstring(char * s)
{
    int arr[128]={0};//记录字符出现的次数
    int sum=0,max=0;
    int left=0;
    int len=strlen(s);
    for(int i=0;imax)
            max=sum;
        }
        else
        {
            sum--;
            arr[s[left++]]=0;//发现重复字符后，不断的删除前面以及存储的字符，从当前不重复的字符继续向后走
            i--;
        }
    }

    return max;

}