【数组-中等-值得学习】1109. 航班预订统计（后续继续补充）

使用差分数组解决航班预订问题

原创于 2022-02-25 14:20:14 发布 · 193 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#学习 #leetcode #算法

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

这篇博客介绍了一种利用差分数组优化算法来解决航班预订系统中的座位计数问题。作者给出了一个Python实现，该实现能在104毫秒内完成，内存效率也相对较高，成功通过了所有测试用例。代码中，通过累加和累减座位数量来更新答案数组，实现了高效地计算每个航班的总预订座位数。

题目
【代码】
使用差分数组的思想进行解题
执行用时：104 ms, 在所有 Python3 提交中击败了73.73% 的用户
内存消耗：25.4 MB, 在所有 Python3 提交中击败了25.56% 的用户
通过测试用例：63 / 63

class Solution:
    def corpFlightBookings(self, bookings: List[List[int]], n: int) -> List[int]:
        ans=[0]*(n+1)
        for first,last,seats in bookings:
            ans[first-1]+=seats
            ans[last]-=seats
        for i in range(1,n+1):
            ans[i]+=ans[i-1]
        return ans[:n]