3.无重复字符的最长子串

3.无重复字符的最长子串

3.1题目大意

给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度

输入: s = "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

3.2题目思路

这一个题目使用滑动窗口，首先让i，j都在0点，使用i一直往前走，同时用hash记录s【i】的次数，如果次数s【i】大于1，说明i，j这一段有重复的，那么就把j往后移，直到s【i】为1，同时更新最大长度

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

如何移动？

我们只要把队列的左边的元素移出就行了，直到满足题目要求！

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

作者：powcai
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/solution/hua-dong-chuang-kou-by-powcai/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

3.3代码实现

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        // 这题思路就是计算从j开始到i的最大长度，下一个就是i进行+1
        // 如果重复就进行j往后移
        int res=0;
        unordered_map<int,int> rec;
        for(int i=0,j=0;i<s.size();i++){
            rec[s[i]]++;
            while(rec[s[i]]>1){
                rec[s[j++]]--;
                // j往后移动

            }
            res = max(res,i-j+1);
        }
        return res;


    }
};