[leetcode]1109. Corporate Flight Bookings

最新推荐文章于 2024-01-13 15:42:17 发布

转载最新推荐文章于 2024-01-13 15:42:17 发布 · 149 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ssNiper/p/11155579.html

博客给出了LeetCode 1109题Corporate Flight Bookings的代码实现。通过创建数组，对预订信息进行处理，利用累加和累减操作，最后得出结果数组。代码逻辑清晰，可解决航班预订相关计算问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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