原创 LeetCode＜每日一题＞航班预定统计

题目链接
思路：差分数组
差分数组对应的就是前缀和
前缀和数组： 1 2 2 4 5 ------ arr
差分数组： 1 1 0 2 1 ------ num

对于在[l.r]，区间增加 k 对应在差分数组上就是 num[l] + k num[r+1] -k

代码：

class Solution {
   
    public int[] corpFlightBookings(int[][] bookings,