【题集】前缀和与差分数组

前缀和

• 前缀和模板题：【LeetCode 303】区域和检索 - 数组不可变
• 【LeetCode 523】连续的子数组和
• 【LeetCode 525】连续数组
• 【LeetCode 560】和为K的子数组
• 【LeetCode 974】和可被K整除的子数组
• 【LeetCode 1590】使数组和能被P整除
• 【LeetCode 1930】长度为3的不同回文子序列
• 【LeetCode 3714】最长的平衡子串II

一维差分数组

• 【LeetCode 1094】拼车
• 【LeetCode 1109】航班预定统计
• 【LeetCode 3356】零数组变换II

二维前缀和

• 模板题：【LeetCode 304】二维区域和检索 - 矩阵不可变
• 【LeetCode 1139】最大的以1为边界的正方形
• 【LeetCode 1314】矩阵区域和

二维差分数组

• 【LeetCode 2536】子矩阵元素加1