这个很快就找到解决方案了,之前存在一个bug,导致几个用例过去不了。看了别人的解法才发现bug在哪。
解决方法:
1.用字典来存储字符的位置
2.默认起始位置为0,最大长度为0
3.遍历字符串
如果存在过该字符,说明可能需要更新起始位置。起始位置更新为之前该字符位置的后一个位置。(注意,起始位置只前进,不后退,所以需要取一个max)
以当前位置结尾大最大子串的长度为起始位置到当前位置的长度(i-start+1),最大长度需要取max
4.返回最大长度
int lengthOfLongestSubstring(string s) { // write code here unordered_map<char, int> m; int start = 0; int res = 0; for(int i=0;i<s.size();i++){ if(m.find(s[i])!= m.end()){ start = max(start,m[s[i]]+1); } res = max(res,i-start+1); m[s[i]] = i; } return res; }