解答如下:
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int maxtrim = 0;
int left = 0;
int size = s.length();
unordered_set<char> win;
if(size == 0) return 0;
for(int i = 0; i < size; i++){
while(win.find(s[i]) != win.end()){
win.erase(s[left]);
left++;
}
maxtrim = max(maxtrim, i-left+1);
win.insert(s[i]);
}
return maxtrim;
}
};
思路: 滑动窗口
什么是滑动窗口?其实就是队列。比如例子中的 “abcabcbb” ,“abc” 是不重复的,在一个窗口里,接下来的 ‘a’ 如果进入到这个窗口里,就组成了 “abca” , 这就重复了,所以需要将窗口往右移动一个位置,成为一个新的窗口 “bca” , 这样就不会重复。
疑难点:
while(win.find(s[i]) != win.end()){
win.erase(s[left]);
left++;
}
这段代码结果是不断从左缩小窗口,直到窗口中不存在与下一个字符重复的字符。