[五月集训]前缀和---day5

前言

一、题目

        (1)1480. 一维数组的动态和

        (2)1588. 所有奇数长度子数组的和

        (3)

二、内容

三、总结

---

前言

一、题目

        (1)1480. 一维数组的动态和

        (2)1588. 所有奇数长度子数组的和

        (3)

二、内容

问题：

给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。

请返回 nums 的动态和。

示例 1：

输入：nums = [1,2,3,4]
输出：[1,3,6,10]
解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。

int* runningSum(int* nums, int numsSize, int* returnSize){
    int i;
    int *ret = (int *)malloc(sizeof(int) * numsSize);   
    for(i = 0; i < numsSize; ++i){
        ret[i] = nums[i];
        if(i){    //i = 0不执行
            ret[i] += ret[i-1];   //ret[i] = ret[i - 1] + nums[i],把ret[i] = nums[i]，利用复合运算符，求出新的ret[i]
        }
    }
    * returnSize = numsSize;
    return ret;
}

 

 算法思路：

（1）定义一个用于返回的数组ret

（2）遍历原数组，如果是第0个元素，直接将它插入要返回的数组

（3）否则将第i个元素和第i-1个元素的和返回将要返回的数组

（4）返回新建数组 

三、总结

先睡会，等会再把今天的内容补了