Skip to content

Files

Latest commit

e4b2bb5 · Nov 28, 2020

History

History

sliding_window

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Nov 28, 2020
Nov 28, 2020
Nov 28, 2020
Nov 28, 2020
Nov 28, 2020
Nov 28, 2020
Nov 28, 2020
Nov 28, 2020
Nov 28, 2020

Sliding Window

题号 题目 难度 在本目录
0003 无重复字符的最长子串 中等
0076 最小覆盖子串 困难
0395 至少有K个重复字符的最长子串 中等
0424 替换后的最长重复字符 中等
0567 字符串的排列 中等
0159 至多包含两个不同字符的最长子串 中等
0340 至多包含 K 个不同字符的最长子串 中等
0438 找到字符串中所有字母异位词 中等

总结

  • 类似双指针,核心点是利用左右指针维护一个窗口
  • 核心步骤
    • right 右移
    • 收缩
    • left 右移