class Solution {public:    int lengthOfLongestSubstring(string s) {        int len=s.size();        if(len==0||len==1)//边界            return len;                vector
     
       is_here;        for(int i=0;i<256;i++)//ASCII字符一共256个，建立一个辅助空间存储每个字符最后出现的位置            is_here.push_back(-1);                int max_length=0;        int j=0;//维护两个变量，一个i是当前检测到的字符，一个j是i字符之前无重复的最长子串        for(int i=0;i
      
       max_length)//i-j就是当前最长子串长度，记录全局的                max_length=i-j;        }                return max_length+1;    }};
      
     

分析：

Hi，I’m back~这个题一开始审错了，我以为字符串里就只有字母字符呢，其实任意字符都行，于是辅助空间从26改到256，还以为空间炸了，其实还好，名次还是很靠前的。

时间复杂度O（n），这个还是比较好的，也是拿空间换来的，思想就在注释里~