C数据结构-数组前缀和

leetcode289题，生命游戏。
思路：把数组边界扩充。
leetcode1109题，航班预订统计。
思路：先存前缀，最后去求和。

参考如下作者的算法：https://leetcode-cn.com/problems/corporate-flight-bookings/solution/qian-zhui-he-fa-python-java-shi-jian-fu-za-du-on-b/

int* corpFlightBookings(int** bookings, int bookingsSize, int* bookingsColSize, int n, int* returnSize){
    *returnSize = n;
    int * ret = (int *)malloc(sizeof(int) * n);
    int i, j;
    memset(ret, 0, sizeof(int) * n);
    for (i = 0; i < bookingsSize; i++){
        ret[bookings[i][0] -1] += bookings[i][2];
        if (bookings[i][1] < n) {
            ret[bookings[i][1]] -= bookings[i][2];
        }
        
    }
    for (j = 1; j < n;j++) {
        ret[j] += ret[j-1];
    }
    return ret;
}

来源：CSDN

作者：柳瘦

链接：https://blog.csdn.net/weixin_45554139/article/details/104758803