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

菜菜2022

于 2022-02-25 14:20:14 发布

阅读量182

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题 # leetcode 文章标签：学习 leetcode 算法

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/123131541

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目
【代码】
使用差分数组的思想进行解题
执行用时：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]