标准解法:滑动窗口,可见官方题解
核心内容是使用一个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;
附题目: