数据结构与算法之深入解析“航班预订统计”的求解思路与算法示例

Posted 2022-05-17 ╰つ栺尖篴夢ゞ

一、题目要求

• 有 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,