前缀和(Prefix Sum)是指数组中从起始位置到当前位置的元素的累加和。在给定数组中,可以通过计算前缀和来快速获取子数组的和,而不需要每次都重新计算。
public class Main {
public static void main(String[] args) {
int[] nums = {1, 2, 3, 4, 5};
// 计算前缀和数组
int n = nums.length;
int[] prefixSum = new int[n];
prefixSum[0] = nums[0];
for (int i = 1; i < n; i++) {
prefixSum[i] = prefixSum[i - 1] + nums[i];
}
// 输出前缀和数组
for (int i = 0; i < n; i++) {
System.out.print(prefixSum[i] + " ");
}
System.out.println();
}
}