/* 滑动窗口 */
int lengthOfLongestSubstring(char * s){
if(strlen(s)==0) return 0;
int left=0, right=0;
int max=0;
int flag=0;
int i, j;
for(i = 0; i < strlen(s); i++){
for(j = left; j < right; j++){
if(s[j]==s[right]){
flag = 1;
break;
}
}
if(flag) left = j + 1;
max = max > right-left + 1 ? max : right-left + 1;
right++;
flag = 0;
}
return max;
}
leetcode刷题——无重复字符的最长子串
于 2022-12-20 15:00:56 首次发布