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

题目

分析

用滑动窗口，就是双指针来做。设 i 为串的尾指针，符合题目要求的串的左侧指针为 j ，且 i 指针向后移动时，j 指针可能不动或者向右移动。

用哈希表来存 从 j 到 i 部分的每个字符的次数，如果 i + 1 重复的话，那么冲突的一定是 位置  i 和 i + 1 部分冲突，这时 j 需要往前移动，移动

到没有哈希表重复为止。

代码

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        unordered_map<char,int>heap;
        int res = 0;
        for(int i = 0,j = 0;i < s.size();i++){
            heap[s[i]]++; //尾指针往后移动，同时更新哈希表
            while(heap[s[i]] > 1){  
                //出现重复字符 , 窗口开始滑动，头部指针 j 开始往后移动，直到没有重复为止
                heap[s[j]]--;
                j++;
             }
            res = max(res,i - j + 1);
        }

        return res;
    }
};