leetcode1109

class Solution:
    def corpFlightBookings(self, bookings: 'List[List[int]]', n: int) -> 'List[int]':
        dic = dict()
        for begin,end,val in bookings:
            if begin in dic:
                dic[begin] += val
            else:
                dic[begin] = val
            if (end+1) in dic:
                dic[end+1] -= val
            else:
                dic[end+1] = -val
        res = [0] * n
        #print(dic)
        baseval = 0
        for i in range(n):
            if (i+1) in dic:
                baseval += dic[(i+1)]
            res[i] = baseval
        return res

思路：柱状图。

baseval初始为0，遇到一个“起点”，就加一个正数，遇到一个“终点”，就加一个负数。注意这里要计算闭区间，因此这里的“终点”是原始数组的(终点+1)的索引。

例如输入数据：[[1,2,10],[2,3,20],[2,5,25]]，n=5，画图表示如下，是不是很有艺术感呢。