2301_79709084的博客

原创 e哥的基础算法第一节

假设有一个数组arr，它的前缀和数组prefixprefix[0]arr[0]prefix[1]prefix[2]以此类推一般地，prefix[i]表示原数组arr从索引 0 到索引i的所有元素的和我们看一道题有 N 个的正整数放到数组A里，现在要求一个新的数组 B，新数组的第 i 个数 是原数组 A第i0到第i个数的和。输入：51 2 3 4 5输出：思路：原数组B[0]与A[0]相同，B[i]=B[i-1]+A[i]。i<N;