Skip to content

Latest commit

 

History

History
18 lines (17 loc) · 1.2 KB

README.md

File metadata and controls

18 lines (17 loc) · 1.2 KB

Sliding Window

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

总结

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