LeeCode--Longest Substring Without Repeating Characters

对于这个题目，我想到了和two sum一样用map来做，可是做出来超过了时间限制，下面把代码贴上来：

class Solution {public:int lengthOfLongestSubstring(string s) {       map<char,int>res;   int i=0,max=0,n=0;   char *p,*q,*pb;   pb= p=q=&s[0];  while(p<(pb+s.size())&&q<(pb+s.size())){     if (!res.count(*q))   {     res.insert(pair<char,int>(*q,i++));    q++;   n= q-p;   }   else{        p++;    if(max>(pb+s.size()-p))   {   return max;   }   q=p;   res.clear();   i=0;   }      if (max<n) max =n;  }   return max;}};

然后想到直接用哈希表来做，以字符为键，以字符所在字符串的位置为值:

public:int lengthOfLongestSubstring(string s) {     int pos[512];  int max=0,min=0; for (int i =0;i<512;i++) { pos[i]= -1; } for (int i = 0;i<s.size();i++) { if (pos[s[i]] == -1) { pos[s[i]] = i; } else{ if (i-min>max) { max = i-min; } for (int j =0;j<512;j++) { if (pos[j]!=-1&&pos[j]<pos[s[i]]) { pos[j] = -1; } }          min = pos[s[i]]+1;  pos[s[i]] = i;      } } if (s.size()-min>max) { max = s.size()-min; } return max;}};

重点是下面代码的理解：如果从min开始一直都是没有重复的字符，那么就不会进入else语句

                if (s.size()-min>max) { max = s.size()-min; }