前缀和是一种在数组处理中常用的技术，用于快速计算数组某一段的累加和。通过预先计算数组的前缀和，可以高效地解决区域和检索、子数组求和等问题。在LeetCode的中等难度题目中，前缀和被广泛应用于解决二维区域和检索以及寻找和为K的子数组等挑战。了解并掌握前缀和的概念与应用，对于提升算法解决问题的效率至关重要。
- 前缀和是什么？
- 前缀和数组构建
// 前缀和数组
int[] preSum;
/* 输⼊⼀个数组，构造前缀和 */
public NumArray(int[] nums) {
// preSum[0] = 0，便于计算累加和
preSum = new int[nums.length + 1];
// 计算 nums 的累加和
for (int i = 1; i < preSum.length; i++) {
preSum[i] = preSum[i - 1] + nums[i - 1];
}
}
- 前缀和数组应用
Leetcode- 区域和检索 - 数组不可变（中等）
- ⼆维区域和检索 - 矩阵不可变（中等）
- 和为K的⼦数组（中等）
1124
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
