前缀和
对于数组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