LeetCode:最长无重复子串

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

本文作者:无极至上

本文链接:https://www.cnblogs.com/songweiren/p/15347361.html

版权声明:本作品采用「署名-非商业性使用-相同方式共享 4.0 国际」许可协议进行许可。

posted @   无极至上  阅读(69)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
💬
评论
📌
收藏
💗
关注
👍
推荐
🚀
回顶
收起
  1. 1 城南花已开 Audio artist
城南花已开 - Audio artist
00:00 / 00:00
An audio error has occurred.