leetcode_Longest Substring Witho
题目
题目
解题
int lengthOfLongestSubstring(char* s) {
/*
思路：
如果字母未出现过，就记录该字母的下标，如果出现过，就用
第二次出现的下标减去上一次出现的下标。每次记录最大 len
*/
int len = 0, start = -1;
int lengthOfString = strlen(s);
int * dict = (int *) calloc(sizeof(int), 256);
for (int i = 0; i < lengthOfString; ++i) // 这里 lengthOfString 不要使用 strlen() 否则每次循环都会调用 超级费时
{
if (dict[s[i]] > start)
start = dict[s[i]];
dict[s[i]] = i + 1; // 让下标从 1 开始记录
len = i - start + 1 >= len ? i - start + 1 : len;
}
return len;
}
本文标题：leetcode_Longest Substring Witho
本文链接：https://www.haomeiwen.com/subject/glqykqtx.html
网友评论