班预定统计

已于 2025-03-09 00:54:57 修改
阅读量2k 收藏
点赞数 1
CC 4.0 BY-SA版权
文章标签： 算法 差分数列
于 2023-02-10 22:31:48 首次发布
本文为博主原创文章，未经授权，不得转载搬运。
本文链接：https://blog.csdn.net/qfc_128220/article/details/128978132
算法刷题笔记 专栏收录该内容
566 篇文章

已下架不支持订阅

题目来源

1109. 航班预订统计 - 力扣（LeetCode）

本题如果用暴力求解的话，即双重for，外层遍历bookings，内层遍历bookings[i]，

bookings[i][0]代表一个起始航班，bookings[i][1]代表一个终点航班，bookings[i][2]代表一个航班预定座位数

预先定义一个航班座位数组arr，arr[k]表示k航班预定的座位数。

在内层遍历中，再定义一个for循环，遍历bookings[i][0]~bookings[i][1]的每一个航班k，给对应的arr[k] += bookings[i][2]即可。

这个算法时间复杂度是 O(n^3)，在本题数量级来看是超时的。

而本题其实是典型的为给定区间所有元素加上一个增量，可以利用差分数列求解。关于差分数列，请看：

算法设计 - 前缀和 & 差分数列_伏城之外的博客-CSDN博客</

了解本专栏 已下架不支持订阅
程序员阿甘
关注
专栏目录

已下架不支持订阅

航班预订统计算法
StVariable的博客
09-25 180
给定一个航班的总座位数n和一系列航班预订记录bookings，其中每个预订记录都包含了航班的起始座位号和预订的座位数。接下来，我们遍历bookings中的每个预订记录，对差分数组进行相应的更新操作。对于每个预订记录[i, j, k]，我们将差分数组的第i个元素增加k，第j+1个元素减去k。这样，差分数组中的元素就表示了对应座位的预订变化情况。这个算法的时间复杂度为O(N+M)，其中N是航班的总座位数，M是预订记录的数量。最后，我们遍历差分数组，根据差分数组的特性，累加每个元素的值，得到最终的预订统计结果。
leetCode 1109. 航班预订统计 | 中等
我这个代码你能看懂吗？
08-31 317
题目 这里有n个航班，它们分别从 1 到 n 进行编号。 有一份航班预订表bookings ，表中第i条预订记录bookings[i] = [firsti, lasti, seatsi]意味着在从 firsti到 lasti （包含 firsti 和 lasti ）的 每个航班 上预订了 seatsi个座位。 请你返回一个长度为 n 的数组answer，其中 answer[i] 是航班 i 上预订的座位总数。 示例 1： 输入：bookings = [[1,2,10],[2,...
Leetcode 1109：航班预定统计
weixin_35338624的博客
07-09 469
题目描述 这里有n个航班，它们分别从 1 到 n 进行编号。 我们这儿有一份航班预订表，表中第i条预订记录bookings[i] = [i, j, k]意味着我们在从i到j的每个航班上预订了 k 个座位。 请你返回一个长度为 n 的数组answer，按航班编号顺序返回每个航班上预订的座位数。 示例： 输入：bookings = [[1,2,10],[2,3,2...
航班预订统计（LeetCode）
ldk的博客
08-17 461
这里有n个航班，它们分别从1到n进行编号。有一份航班预订表bookings，表中第i条预订记录意味着在从firsti到lastifirsti和lasti）的上预订了seatsi个座位。请你返回一个长度为n的数组answer，里面的元素是每个航班预定的座位总数。
二、航班预订统计（Weekly Contest 144）
qq_34446716的博客
07-07 401
题目描述： 这里有 n 个航班，它们分别从 1 到 n 进行编号。 我们这儿有一份航班预订表，表中第 i 条预订记录 bookings[i] = [i, j, k] 意味着我们在从 i 到 j 的每个航班上预订了 k 个座位。 请你返回一个长度为 n 的数组 answer，按航班编号顺序返回每个航班上预订的座位数。 示例： 输入：bookings = [[1,2,10],[2,3,20],[2,5...
1109.航班预定统计
weixin_50437588的博客
07-28 195
有一份航班预订表bookings，表中第i条预订记录bookings[i]=[firsti,lasti,seatsi]意味着在从firsti到lasti（包含firsti和lasti）的每个航班上预订了seatsi个座位。输入bookings=[[1,2,10],[2,3,20],[2,5,25]],n=5。因此，answer=[10,55,45,25,25]输出[10,55,45,25,25]预订记录11010。...
酒店总机班部门职能
12-20
总机班部门需要实时更新酒店的客房状态，以便于预订、入住和退房等流程的顺利进行。他们还需与其他部门如前台、客房服务、餐饮部等紧密协作，传递客人的特殊需求或紧急情况，确保信息的准确传递，提高酒店运作效率...
2021年七一班班主任期中总结.docx
11-27
通过统计数据，我们发现平均成绩超过85分的学生数量不多，这说明班级中上层学生的学习成绩还有很大的提升空间。在对成绩进行具体分析后，我发现确实存在个别学生在考试中作弊。对于这种行为，我采取了零容忍态度，...
CPA 会计 郑庆华 基础班 第6章 无形资产的初始计量.pdf
最新发布
10-02
通过郑庆华主讲的CPA会计基础班第六章内容，可以深入理解这些知识点。 首先，无形资产是指企业拥有或控制的无实物形态的可辨认非货币性资产。这类资产主要包含专利权、非专利技术、商标权、著作权、土地使用权和...
[品质管理]品质工程技能系统与提升培训班.pptx
10-11
3. **品质保证中的策划活动**：QE在品质保证阶段负责策划质量控制活动，制定预防措施，确保产品在生产过程中符合预定的品质标准。这包括制定检验方法，明确责任分配，以及在偏离标准时的应对策略。 4. **过程控制中...
1109. 航班预订统计
weixin_39827856的博客
06-08 229
这里有 n 个航班，它们分别从 1 到 n 进行编号。有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti （包含 firsti 和 lasti ）的 每个航班 上预订了 seatsi 个座位。请你返回一个长度为 n 的数组 answer，里面的元素是每个航班预定的座位总数。示例 1：输入：bookings = [[1,2,10],[2,3,20],[2,5,25]], n = 5
【1109. 航班预订统计】
qq_32355021的博客
04-30 405
leetcode力扣刷题打卡 题目：1109. 航班预订统计 描述：这里有 n 个航班，它们分别从 1 到 n 进行编号。 有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti （包含 firsti 和 lasti ）的 每个航班 上预订了 seatsi 个座位。 请你返回一个长度为 n 的数组 answer，里面的元素是每个航班预定的座位总数。 思路： 1、差分数组； 2、前缀和
leetcode 144周赛 航班预定统计
刘少华的博客
07-07 567
看题点这里哦 这题是线段树（点这里，大佬讲线段树）的模板题，也比较简单，看到排行榜上的大佬几分钟就给撸出来了，我深感惭愧。以后再接再厉！！！ 题目题解 在给定的区间中算区间内每个点的数据。其实只需要开辟一个数组统计每次预定的航班区间和机票数量，最有一次遍历数组将结果添加进容器中返回即可。 来人上代码 class Solution { private: const int M...
Leetcode-1109. Corporate Flight Bookings
Liuu Zn的博客
07-08 449
Original link: https://leetcode.com/problems/corporate-flight-bookings/ Example: Input: bookings = [[1,2,10],[2,3,20],[2,5,25]], n = 5 Output: [10,55,45,25,25] Intuitive method: Initialize an array wh...
Leetcode-1109：航班预订统计（20210831打卡题）
道纪书生的博客
08-31 388
题目链接 https://leetcode-cn.com/problems/corporate-flight-bookings/ 华为面试题 题目 这里有n个航班，它们分别从 1 到 n 进行编号。 有一份航班预订表bookings ，表中第i条预订记录bookings[i] = [firsti, lasti, seatsi]意味着在从 firsti到 lasti （包含 firsti 和 lasti ）的 每个航班 上预订了 seatsi个座位。 请你返回一个长度为 n 的......
LeetCode-Python-1109. 航班预订统计
Keep Coding
07-07 1598
这里有n个航班，它们分别从1到n进行编号。 我们这儿有一份航班预订表，表中第i条预订记录bookings[i] = [i, j, k]意味着我们在从i到j的每个航班上预订了k个座位。 请你返回一个长度为n的数组answer，按航班编号顺序返回每个航班上预订的座位数。 示例： 输入：bookings = [[1,2,10],[2,3,20],[2...
LeetCode 力扣 算法题解 1109. 航班预订统计（Corporate Flight Bookings） n 个航班，它们分别从 1 到 n 进行编号，请返回每个航班预定的座位总数。
Benjamin CSDN博客
01-11 1125
LeetCode 力扣 算法题解 1109. 航班预订统计（Corporate Flight Bookings） n 个航班，它们分别从 1 到 n 进行编号，请返回每个航班预定的座位总数。 单元测试，为什么他们能做到这么多case，枚举这么多案例？ 性能测试，响应速度和响应超时？ 容量测试，最大支持多个数组，然后字符串长度限制是？
leetcode1109. 航班预订统计▲▲★
weixin_46616319的博客
04-10 312
题目： 这里有 n 个航班，它们分别从 1 到 n 进行编号。 我们这儿有一份航班预订表，表中第 i 条预订记录 bookings[i] = [i, j, k] 意味着我们在从 i 到 j 的每个航班上预订了 k 个座位。 请你返回一个长度为 n 的数组 answer，按航班编号顺序返回每个航班上预订的座位数。 示例： 输入：bookings = [[1,2,10],[2,3,20],[2,5,2...
07高职一班火车订票系统需求全面剖析
2. **系统背景**：火车订票系统名为"火车票预定系统"，由杨森老师提出并作为开发者，07高职一班03组的学生负责开发。系统运行于曲师大日照校区内部网，目标是自动化车站的售票过程，提供决策支持。 3. **技术定义**...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员阿甘

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值