【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. 无重复字符的最长子串

这里需要注意子串子序列的区别:

  • 子串是一个字符串中连续的一段字符序列。换句话说,一个子串是由原始字符串中相邻字符组成的。例如,对于字符串 abcdefabcbcddef 都是它的子串,但 ac 不是,因为它的字符不是相邻的。
  • 子序列是从一个序列(字符串或其他类型的序列)中按原有顺序选取的一些元素,这些元素不一定连续。换句话说,子序列可以通过删除某些元素而获得,但元素之间的顺序保持不变。例如,对于字符串 abcdefacfbdf

你可能感兴趣的:(leetcode,算法,数据结构)