1.滑动窗口
1.无重复字符的最长字串（leetcode 3）
- 题目描述：
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
- 分析：
首先，我们需要知道什么叫子串。在刷题的过程中，碰到了两个概念：子串和子序列
- 子串：子串要求连续的，也就是连续的几个字符组成。
- 子序列：只要是字符串中的字符就行，不需要连续。
由子串的概念可以知道，我们需要一直维持一个区间搜索，来判断其是否为子串，然后再对其长度进行比较，获得最大的长度。
- 我们需要维持一个区间搜索子串，区间有一个起始点（start）和一个终止点（end）.
- 首先，固定start的位置，移动终止点，每移动一次，就需要判断新增加的元素是否和区间内的元素重复。
- 如果重复，那么我们需要找到重复的元素的下一个元素的位置，作为我们新的开始，这是为了维护子串的连续性。
- 当产生了新的子串，我们需要比较新的子串的长度，找到当前最大子串长度。
- 如果不重复，一直搜索到字符串的结尾。
注意：这里需要查找新元素是否在区间内存在，那么我们就可以借助hash表的特性。
class Solution {
public:
int lengthOfLongestSubstring(string s) {
if(s.empty())
return 0;
unordered_set<char> word;
int slow=0;
int max_val=INT_MIN;
for(int i=0;i<s.length();i++)
{
//移动左指针，直到没有和当前元素重复的位置
while(word.find(s[i])!=word.end())
word.erase(s[slow++]);
max_val=max(max_val,i-slow+1);
word.insert(s[i]);
}
return max_val;
}
};
3. 无重复字符的最长子串
30. 串联所有单词的子串
76. 最小覆盖子串
159. 至多包含两个不同字符的最长子串
209. 长度最小的子数组
239. 滑动窗口最大值
567. 字符串的排列
632. 最小区间
727. 最小窗口子序列