给你一个整数数组nums,获得前缀和数组s,就可以通过前缀和数组s获取某个连续子数组的和
//前缀和数组
//给定数组nums
int n = nums.length;
int[] s = new int[n+1];
for(int i=0; i<n; i++){
s[i+1]=s[i]+nums[i];
}
如果要获取nums数组位置[left,right]上的连续子数组和
//[left,right]
return s[right+1]-s[left];
给你一个整数数组nums,获得前缀和数组s,就可以通过前缀和数组s获取某个连续子数组的和
//前缀和数组
//给定数组nums
int n = nums.length;
int[] s = new int[n+1];
for(int i=0; i<n; i++){
s[i+1]=s[i]+nums[i];
}
如果要获取nums数组位置[left,right]上的连续子数组和
//[left,right]
return s[right+1]-s[left];