算法整理-1前缀和数组

最新推荐文章于 2025-10-03 19:00:52 发布

原创最新推荐文章于 2025-10-03 19:00:52 发布 · 313 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

15 篇文章

订阅专栏

前缀和是一种在数组处理中常用的技术，用于快速计算数组某一段的累加和。通过预先计算数组的前缀和，可以高效地解决区域和检索、子数组求和等问题。在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];
	 }
 }