3、无重复字符的最长子串（自己想法）

自己采用的也是官网的“滑动窗口”法

 

这道题主要用到思路是：滑动窗口

什么是滑动窗口？

其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！

如何移动？

我们只要把队列的左边的元素移出就行了，直到满足题目要求！（从左边开始移除，直到移除到找不到相同）

一直维持这样的队列，找出队列出现最长的长度时候，求出解！

时间复杂度：O(n)

 

    int lengthOfLongestSubstring(string s) {
        if(s.size() == 0) return 0;
        unordered_set<char> lookup;
        int maxStr = 0;
        int left = 0;
        for(int i = 0; i < s.size(); i++){
            while (lookup.find(s[i]) != lookup.end()){
                lookup.erase(s[left]);//从左面开始删除，直到删除到满足条件，无重复字符为止，因为
                                      //是子串，所以必须是挨着的，所以要从左面挨个删除
                left ++;
            }
            maxStr = max(maxStr,i-left+1);
            lookup.insert(s[i]);
    }
        return maxStr;
        
    }

lookup.erase(s[left]);//从左面开始删除，直到删除到满足条件，无重复字符为止，因为
                                      //是子串，所以必须是挨着的，所以要从左面挨个删除

这块需要好好理解：队列中元素是从字符串开始一个一个往队列里插入，当出现重复字符时，就需要删除，从最左面开始删除（因为是子串，所以必须是挨着的，所以要从左面挨个删除），直到删除到没有重复子串！！！