leetcode 3. 无重复字符的最长子串 优化代码效率

标准解法：滑动窗口，可见官方题解

核心内容是使用一个set或者map维护当前窗口出现的字符。

查看了一下别人运行速度最快的写法发现优化方法是

使用一个vector<int> cnt(128) 来记录字符是否出现，优化查找过程，部分代码如下：

vector<int> vec(128, -1);
//cout << vec[100] << endl;
if (s.empty()) {
    return 0;
}
int i = 0;
int len;
int maxLen = 1;
vec[s[0]] = 0;
for (int j = 1; j < s.length(); j++) {
    if (vec[s[j]] != -1 && vec[s[j]] >= i) {  
        i = vec[s[j]] + 1; //找到之前出现的位置，左端指针直接移到出现重复符号的下一个位置
    }
    len = j - i + 1;
    // cout << "len = " << len ;
    maxLen = len > maxLen ? len : maxLen;
    vec[s[j]] = j;  // 记录s[i]的出现 的位置 i ，以此来替代set的查找过程
}
return maxLen;    

附题目：