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

1. 题目描述

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

https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/
示例：

2. 解法

滑动窗口类型。分析，维护两个端点指针，右指针一直往前跑，当没有重复字符时，就将当前字符添加到哈希表中，且对应的value值为1，若有重复字符时，对应的value变成了2，我们就需要将左指针维护的字符从哈希表中删除。

int lengthOfLongestSubstring(string s) {
       unordered_map<char, int> window;
       int left = 0, right = 0;
       int res = 0;
       while(right < s.size()){
			char c = s[right];   // 先加一个元素进去
			right++;
			window[c]++;
			while(window[c] > 1){     // 判断是否 c 已经存在，若存在，删除最左边的元素
				char d = s[left];
				left--;
				window[d]--;          // 从哈希表中删除
			}
			res = max(res, right - left);    // 每一轮都判断且保存最大值
       }
       return res;
    }

Note: 一个关于unordered_map的知识
C++中使用方括号 map[key] 访问哈希表中key对应的value，如果value不存在，哈希表会自动创建这个key，并将其value置为0。