DOCUMENTATION · 算法

Set/Map、频次数组、补数与重复状态

字数 1621 · 预计阅读 5 分钟
本页导航

Set/Map、频次数组、补数与重复状态

题单序号:028—036;相关力扣题号:217、242、383、387、349、350、1、219、1207;本学习单元共 9 题。

  1. 简单 LC 217|存在重复元素 — 用集合判断元素是否重复出现。
  2. 简单 LC 242|有效的字母异位词 — 用字符频次判断字符串等价。
  3. 简单 LC 383|赎金信 — 用可消耗频次检验字符供给。
  4. 简单 LC 387|字符串中的第一个唯一字符 — 结合频次与原始顺序定位字符。
  5. 简单 LC 349|两个数组的交集 — 计算去重后的两个集合交集。
  6. 简单 LC 350|两个数组的交集 II — 保留重复次数计算数组交集。
  7. 简单 LC 1|两数之和 — 查询补数并保留原数组下标。
  8. 简单 LC 219|存在重复元素 II — 记录最近下标并检查距离约束。
  9. 简单 LC 1207|独一无二的出现次数 — 再次去重验证不同值的频次。