2021-08-31LeetCode每日一题

1109 航班预定统计

这里有 n 个航班，它们分别从 1 到 n 进行编号。
有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti （包含 firsti 和 lasti ）的 每个航班 上预订了 seatsi 个座位。
请你返回一个长度为 n 的数组 answer，其中 answer[i] 是航班 i 上预订的座位总数。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/corporate-flight-bookings
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我的做题方法：暴力破解 超时

知识点：

1. 差分
   先构造差分数组，再求前缀和，例如：
   数组 [1,2,2,4][1,2,2,4]，其差分数组为 [1,1,0,2][1,1,0,2]，差分数组的第 ii 个数即为原数组的第 i−1 个元素和第 i 个元素的差值。

2. LIs转整型数组：Intstream (JDK1.8)
   int[] intArr = list.stream().mapToInt(Integer::intValue).toArray();