leetcode day1

解答如下：

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++;
}

这段代码结果是不断从左缩小窗口，直到窗口中不存在与下一个字符重复的字符。