模板题目
使用两个指针,一个往前走,一个在后面保证区间无重复,前面走着走着,一旦重复,后面的就开始走,保证区间不含重复字符,把每次的长度加入答案集合
int q[26];
class Solution {
public:
int longestSubstringWithoutDuplication(string s) {
int res = 0;
for (int i = 0, j = 0; i < s.size(); i ++) {
q[s[i]] ++;
while(q[s[i]] > 1) {
q[s[j]] --;
j ++;
}
res = max (res, i - j + 1);
}
return res;
}
};