给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度

tech2022-07-07  195

int lengthOfLongestSubstring(string s){ int start(0),end(0),res(0); unordered_map<char,int> m; while(end<s.size()){ if(m.find(s[end])!=m.end()&&m[s[end]]>=start){ res=max(res,end-start); start=m[s[end]]+1; } else res=max(res,end-start+1); m[s[end]]=end; end++; } return res; }
最新回复(0)