DOCUMENTATION · 算法

定长窗口、频次匹配与无重复子串

字数 1019 · 预计阅读 3 分钟
本页导航

定长窗口、频次匹配与无重复子串

题单序号:067—071;相关力扣题号:643、1456、438、567、3;本学习单元共 5 题。

  1. 简单 LC 643|子数组最大平均数 I — 固定长度窗口更新区间总和。
  2. 中等 LC 1456|定长子串中元音的最大数目 — 维护固定窗口内元音字符数量。
  3. 中等 LC 438|找到字符串中所有字母异位词 — 同步更新窗口字符频次并匹配。
  4. 中等 LC 567|字符串的排列 — 判断是否存在字符频次相同窗口。
  5. 中等 LC 3|无重复字符的最长子串 — 收缩重复字符维护无重复区间。