前缀和与差分面试题20 题
- 01 什么是前缀和？如何用它 O(1) 查询区间和？
- 02 0 和 1 数量相等的最长子数组，为什么把 0 看成 -1？
- 03 除自身以外数组的乘积怎么不用除法在 O(n) 内完成？
- 04 二进制数组和为 S 的子数组个数，前缀和哈希和滑动窗口各怎么做？
- 05 二维差分怎么做？如何 O(1) 给一个子矩阵批量加值？
- 06 二维前缀和怎么算？如何 O(1) 查询任意子矩阵的和？
- 07 航班预订统计（区间批量加）为什么用差分数组？
- 08 和能被 K 整除的子数组有多少个？前缀和取模怎么用？
- 09 和为 K 的子数组有多少个？为什么用前缀和 + 哈希而不是滑动窗口？
- 10 恰好 K 个奇数的子数组数量，为什么可以转成前缀奇数个数？
- 11 求子数组和的问题，什么时候用前缀和、什么时候用滑动窗口？
- 12 什么是差分数组？如何 O(1) 完成区间批量加？
- 13 什么是前缀异或和？如何 O(1) 求区间异或、以及异或为 K 的子数组个数？
- 14 最长和为 K 的子数组怎么用前缀和加哈希表？
- 15 和为目标值的子矩阵数量，如何把二维问题压缩成一维前缀和？
- 16 不可变数组多次区间求和，为什么要预处理前缀和？
- 17 寻找数组中心下标为什么适合用前缀和思维？
- 18 多次区间字符移位为什么用差分数组？如何处理循环取模？
- 19 矩阵块和怎么用二维前缀和快速计算？
- 20 蜡烛之间的盘子数量怎么用前缀和和最近蜡烛预处理？
没有符合条件的题目。