DOCUMENTATION · 算法

同余与负余数、差分增减和容量检查

字数 770 · 预计阅读 2 分钟
本页导航

同余与负余数、差分增减和容量检查

题单序号:063—066;相关力扣题号:974、523、1109、1094;本学习单元共 4 题。

  1. 中等 LC 974|和可被 K 整除的子数组 — 按前缀余数分组统计可整除区间。
  2. 中等 LC 523|连续的子数组和 — 记录相同余数最早位置并限制长度。
  3. 中等 LC 1109|航班预订统计 — 用区间差分累加每段预订数量。
  4. 中等 LC 1094|拼车 — 用上下车差分检查沿途容量。