序文へのイントロ
2359 ワード
define sum of subarray:
letsum(i,j)=nums[i]+nums[i+1]...+nums[j]
前缀和 前置
与えられた整数配列
nums 長さのn , プリサム配列を作成するpreSum 長さのn+1 , 以下の特徴を持つpreSum[i] = sum(0,i-1) , すなわちNUMの最初のiエントリの合計sum(i,j) = preSum[j+1]-preSum[i] コード
int n = nums.length;
// preSum array
int[] preSum = new int[n + 1];
preSum[0] = 0;
for (int i = 0; i < n; i++)
preSum[i + 1] = preSum[i] + nums[i];
リファレンス
source
Reference
この問題について(序文へのイントロ), 我々は、より多くの情報をここで見つけました https://dev.to/yunshu67/intro-to-presum-pm6テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol