标签：right 前缀 nums sum 算法 left

前缀和

对于数组nums，定义它的前缀和 \(s[0]=0\)，\(s[i+1]=\sum_{j=0}^{i} nums[j]\)。

通过前缀和，可以把子数组的和转换成两个前缀和之差，即

\[\sum_{j=left}^{right} nums[j] = \sum_{j=0}^{right} nums[j] - \sum_{j=0}^{left-1} nums[j] = s[right+1] - s[left] \]

标签：right,前缀,nums,sum,算法,left
From： https://www.cnblogs.com/yangxuanzhi/p/17118977.html