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

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

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]]++;
            //当i向右移动的过程中的，出现了重复字符，就让j也开始移动，当字符移出滑动窗口记得字符出现次数--
            while(heap[s[i]] > 1) heap[s[j++]]--;
            res = max(res,i - j + 1);
        }
        return res;
    }
};

过程特别像计算机网络里面的滑动窗口，解题用到了双指针算法，以及双指针算法的优化（利用单调性进行优化），每次i往后枚举的过程中，j不可能往左边走了，也只会不动或者向右边走，证明可以用反证法