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 国际」许可协议进行许可。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步