【2023】LeetCode HOT 100——滑动窗口&子串
目录
- 1. 无重复字符的最长子串
-
- 1.1 C++实现
- 1.2 Python实现
- 1.3 时空分析
- 2. 找到字符串中所有字母异位词
-
- 2.1 C++实现
- 2.2 Python实现
- 2.3 时空分析
- 3. 和为 K 的子数组
-
- 3.1 C++实现
- 3.2 Python实现
- 3.3 时空分析
- 4. 滑动窗口最大值
-
- 4.1 C++实现
- 4.2 Python实现
- 4.3 时空分析
- 5. 最小覆盖子串
-
- 5.1 C++实现
- 5.2 Python实现
- 5.3 时空分析
1. 无重复字符的最长子串
原题链接:3. 无重复字符的最长子串
这里需要注意子串和子序列的区别:
- 子串是一个字符串中连续的一段字符序列。换句话说,一个子串是由原始字符串中相邻字符组成的。例如,对于字符串
abcdef
,abc
、bcd
、def
都是它的子串,但 ac
不是,因为它的字符不是相邻的。
- 子序列是从一个序列(字符串或其他类型的序列)中按原有顺序选取的一些元素,这些元素不一定连续。换句话说,子序列可以通过删除某些元素而获得,但元素之间的顺序保持不变。例如,对于字符串
abcdef
,acf
、bdf