DOCUMENTATION · 算法

一维/二维前缀和与半开区间

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

一维/二维前缀和与半开区间

题单序号:055—059;相关力扣题号:1480、724、303、2559、304;本学习单元共 5 题。

  1. 简单 LC 1480|一维数组的动态和 — 逐项累加理解一维前缀定义。
  2. 简单 LC 724|寻找数组的中心下标 — 用总和与左侧累加判断分界。
  3. 简单 LC 303|区域和检索 - 数组不可变 — 预处理前缀支持静态区间求和。
  4. 中等 LC 2559|统计范围内的元音字符串数 — 把字符串条件映射为零一前缀。
  5. 中等 LC 304|二维区域和检索 - 矩阵不可变 — 运用二维容斥计算子矩形和。