讨论/《哈希表》 - 无重复字符的最长子串/
《哈希表》 - 无重复字符的最长子串

双5%解法

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_map<char, int> map;
        int count = 0;
        int ans = 0;

        for(int i = 0; i < s.size(); i++){
            if(map.count(s[i])< 1){
                map.insert(make_pair(s[i], i));
                count++;
                ans = count>ans? count:ans;
            }
    
            else{
                auto it = map.find(s[i]);
                i = it->second;
                count = 0;
                map.clear();
            }
        }
        return ans;
    }
};
展开全部 3 讨论