这个很快就找到解决方案了,之前存在一个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;
    }