int lengthOfLongestSubstring(char* s){
int len=0;
int start=0;
int end=0;
char map[128]={0};
map[(int)*(s+start)]=1;
while(*(s+end)!='\0')
{
// if(map[(int)*(s+end)]==0)
// {
// map[(int)*(s+end)]=1;
// end++;
// }
// else
// {
// len=end-start+1>len?end-start+1:len;
// while( map[(int)*(s+end)]!=0)
// {
// map[(int)*(s+start)]=0;
// ++start;
// }
// }
len=(end-start+1)>len?(end-start+1):len;
end++;
while(map[(int)*(s+end)]!=0)
{
map[(int)*(s+start)]=0;
++start;
}
map[(int)*(s+end)]=1;
}
return len;
}
LeetCode:最长无重复子串
转载本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。
上一篇:LeetCode每日一题
下一篇:LeetCode:反转链表

提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
【LeetCode】2192. 有向无环图中一个节点的所有祖先
【LeetCode】2192. 有向无环图中一个节点的所有祖先
leetcode 数据结构与算法 C++ -
【LeetCode】39. 组合总和
【LeetCode】39. 组合总和
leetcode 数据结构与算法 C++ -
【LeetCode】705. 设计哈希集合
【LeetCode】705. 设计哈希集合
leetcode 数据结构与算法 C++ -
LeetCode - #3 最长未重复子字符串
我们社区从本期开始会将顾毅(微博:@故胤道长))的 Swift 算法题题解整理为文字版以方便大家学习与阅读
LeetCode Swift 子字符串 字符串 github