难度 中等
题目 Leetcode:
这里有 n 个航班，它们分别从 1 到 n 进行编号。
有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti （包含 firsti 和 lasti ）的 每个航班 上预订了 seatsi 个座位。
请你返回一个长度为 n 的数组 answer，其中 answer[i] 是航班 i 上预订的座位总数。
题目解析
本题就是正常的差分做法，直接看代码吧
1 class Solution { 2 public: 3 vector<int> corpFlightBookings(vector<vector<int>>& bookings, int n) { 4 vector<int> seat(n); 5 for (auto& booking : bookings) { 6 seat[booking[0] - 1] += booking[2]; 7 if (booking[1] < n) { 8 seat[booking[1]] -= booking[2]; 9 } 10 } 11 for (int i = 1; i < n; i++)seat[i] += seat[i - 1]; 12 return seat; 13 } 14 };
原文：https://www.cnblogs.com/lovetianyi/p/15212214.html