【LeetCode】3.最长无重复字串 暴力和双指针

3.最长无重复字串

1. 首先想到的是暴力解法，对于每一个字符以他为首开始遍历，直至遇到和已经遍历的字符集中相同的字符则停止遍历，更新答案。
   判断是否相同可以用哈希表来判断
2. 优化：不需要从第下一个开始遍历，会有很多不需要的比较。只需要从重复字符的下一个字符开始遍历即可，那么就需要维护一个左边届，这个左边届改变的时候是随着遇到了重复的字符 哈希表出库的过程。

代码

//1228 滑动窗口  移动左边届直到哈希表里不存在重复元素
class Solution {
    
    
public:
    int lengthOfLongestSubstring(string s) {
    
    
        int left=0;
        int res=0;
        unordered_set<char> st; 
        for(int i=0; i<s.size(); i++){
    
    
            while(st.find(s[i])!=st.end()){
    
    
                st.erase(s[left]);
                left++;
            }
            res=max(res,i-left+1);
            st.insert(s[i]);
        }
        return res;
    }
};