【重点】【差分数组】1109.航班预订统计

题目

Python

重点是读懂题目，标准差分数组解法！！！

class Solution:
    def corpFlightBookings(self, bookings: List[List[int]], n: int) -> List[int]:
        diff = [0] * n
        for first, last, seats in bookings:
            diff[first-1] += seats
            if last < n:
                diff[last] -= seats

        for i in range(1, n):
            diff[i] = diff[i] + diff[i-1]
        
        return diff