【1109. 航班预订统计】

leetcode力扣刷题打卡

题目：1109. 航班预订统计
描述：这里有 n 个航班，它们分别从 1 到 n 进行编号。

有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti （包含 firsti 和 lasti ）的 每个航班 上预订了 seatsi 个座位。

请你返回一个长度为 n 的数组 answer，里面的元素是每个航班预定的座位总数。

思路：

1、差分数组；
2、前缀和主要适用的场景是原始数组不会被修改的情况下，频繁查询某个区间的累加和；
3、差分数组的主要适用场景是频繁对原始数组的某个区间的元素进行增减。

原代码##

class Solution {
public:
    vector<int> corpFlightBookings(vector<vector<int>>& bookings, int n) {
        vector<int>v(n);
        for (auto &it:bookings) {
            v[it[0] - 1] += it[2];
            if (it[1] < n)
                v[it[1]] -= it[2];
        }
        for (int i = 1; i < n; ++i) {
             v[i] += v[i - 1];
        }
        return v;
    }
};

总结：

1、又学到一个新知识-差分数组；