Longest Substring Without Repeating Characters

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int len=s.size();
        if(s.size()==0) return 0;
        int max1=1;
        int count;
        int j=0;
       unordered_map<char,int>imap;
        //imap.insert(make_pair(s[0],0));
        for(int i=0;i<len-1;i++)
        {
            for( j=i;j<len;j++)
            {
                if(imap.find(s[j])==imap.end())
                imap.insert(make_pair(s[j],j));
                
                else {
                   imap.find(s[j])->second=j;
                
                    break;
                }
               
                
                
            }
            max1=max(max1,j-i);
            imap.clear();
            
        }
        return max1;
        
    }
};

这个比较暴力，超时了；

class Solution {

public:
    int lengthOfLongestSubstring(string s) {
        int len=s.size();
        if(s.size()==0) return 0;
        int max1=1;
       
        int j=0;
       unordered_map<char,int>imap;
       int start=0,count=0;
        //imap.insert(make_pair(s[0],0));
        for(int i=0;i<len;i++)
        {
                if(imap.find(s[i])==imap.end()||imap.find(s[i])->second<start){
                   // imap.insert(make_pair(s[i],i));  //如果之前有则无法插入;
                    imap[s[i]] = i;
                    count++;
                }
                else {
                    start=imap.find(s[i])->second+1;  //新起点；
                   imap.find(s[i])->second=i; //指向最后一个（相同的）；
                     // imap[s[i]] = i;
                   count=i-start+1;
                    
                }
               
                
                
           
            max1=max(max1,count);
            
            
        }
        return max1;
        
    }
};