五月集训day8前缀和

1480

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* runningSum(int* nums, int numsSize, int* returnSize){
    *returnSize = numsSize;
    for (int i = 1; i < numsSize; ++i)
        nums[i] += nums[i - 1];
    return nums;
}

1588

int sumOddLengthSubarrays(int* arr, int arrSize){
    int pre,ans = 0;
    for (int i = 1; i < arrSize; ++i)
        arr[i] += arr[i - 1];
    for (int i = 1; i <= arrSize; i += 2)
    {
        for (int j = i - 1; j < arrSize; ++j)
        {

            if(j - i == -1)
                pre = 0;
            else
                pre = arr[j - i];
            ans += arr[j] - pre;
        }
    }
    return ans;
}