#2594. 航班预订统计
航班预订统计
当前没有测试数据。
题目描述
这里有 n
个航班,它们分别从 1
到 n
进行编号。
有一份航班预订表 bookings
,表中第 i
条预订记录 bookings[i] = [first_i, last_i, seats_i]
意味着在从 first_i
到 last_i
(包含 first_i
和 last_i
)的 每个航班 上预订了 seats_i
个座位。
请你返回一个长度为 n
的数组 answer
,里面的元素是每个航班预定的座位总数。
示例
示例 1
输入:
bookings = [[1,2,10],[2,3,20],[2,5,25]], n = 5
输出:
[10,55,45,25,25]
解释:
航班编号 1 2 3 4 5
预订记录 1 : 10 10
预订记录 2 : 20 20
预订记录 3 : 25 25 25 25
总座位数: 10 55 45 25 25
示例 2
输入:
bookings = [[1,2,10],[2,2,15]], n = 2
输出:
[10,25]
解释:
航班编号 1 2
预订记录 1 : 10 10
预订记录 2 : 15
总座位数: 10 25
提示
1 <= n <= 2 * 10^4
1 <= bookings.length <= 2 * 10^4
bookings[i].length == 3
1 <= first_i <= last_i <= n
1 <= seats_i <= 10^4