1109. 航班预订统计
1109. 航班预订统计
这里有 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,3,20],[2,5,25]], n = 5
输出:[10,55,45,25,25]
解释:
航班编号 1 2 3 4 5
预订记录 1 : 10 10
预订记录 2 : 20 20
预订记录 3 : 25 25 25 25
总座位数: 10 55 45 25 25
因此,answer = [10,55,45,25,25]
示例 2:
输入:bookings = [[1,2,10],[2,2,15]], n = 2
输出:[10,25]
解释:
航班编号 1 2
预订记录 1 : 10 10
预订记录 2 : 15
总座位数: 10 25
因此,answer = [10,25]
解题思路
题目可以转换为n个公车站,bookings[i] = [firsti, lasti, seatsi]代表从firsti站上车seatsi人,从lasti+1站下车seatsi人,我们维护每个站的上下车人数,就能得出经过每个站时,公车上有多少人
代码
class Solution {public int[] corpFlightBookings(int[][] bookings, int n) {int[] res=new int[n];for(int[] cur:bookings){res[cur[0]-1]+=cur[2];if(cur[1]<n)res[cur[1]]-=cur[2];}for(int i=1;i<n;i++)res[i]+=res[i-1];return res;}
}
1109. 航班预订统计相关推荐
- 模拟卷Leetcode【普通】1109. 航班预订统计
1109. 航班预订统计 这里有 n 个航班,它们分别从 1 到 n 进行编号. 有一份航班预订表 bookings ,表中第 i 条预订记录 bookings[i] = [firsti, lasti ...
- C++Python描述 LeetCode 1109. 航班预订统计
C++&Python描述 LeetCode 1109. 航班预订统计 大家好,我是亓官劼(qí guān jié ),在公众号.CSDN.GitHub.B站.华为开发者论坛等平台分享一些技 ...
- 【1109. 航班预订统计】
leetcode力扣刷题打卡 题目:1109. 航班预订统计 描述:这里有 n 个航班,它们分别从 1 到 n 进行编号. 有一份航班预订表 bookings ,表中第 i 条预订记录 booking ...
- LeetCode 1109. 航班预订统计
1109. 航班预订统计 [差分+前缀和] class Solution {// 差分+前缀和 3:47. 4public int[] corpFlightBookings(int[][] booki ...
- LeetCode.1109. 航班预订统计
LeetCode.1109. 航班预订统计 难度:medium 思路: 差分数组,注意细节 diff[0] = nums[0]; 代码: class Solution {public int[] c ...
- LeetCode 1109. 航班预订统计(差分思想)
1. 题目 这里有 n 个航班,它们分别从 1 到 n 进行编号. 我们这儿有一份航班预订表,表中第 i 条预订记录 bookings[i] = [i, j, k] 意味着我们在从 i 到 j 的每个 ...
- LeetCode 力扣 算法题解 1109. 航班预订统计(Corporate Flight Bookings) n 个航班,它们分别从 1 到 n 进行编号,请返回每个航班预定的座位总数。
文章目录 一.题目描述 示例 1: 示例 2: 提示: 二.Python解题 1.Python代码展示 2.程序逻辑解释 3.复杂度分析 官方解释 三.测试反思 1.历史提交记录 2.提交失败记录 3 ...
- leetcode 1109. 航班预订统计(C++、python)
这里有 n 个航班,它们分别从 1 到 n 进行编号. 我们这儿有一份航班预订表,表中第 i 条预订记录 bookings[i] = [i, j, k] 意味着我们在从 i 到 j 的每个航班上预订了 ...
- 【210831】1109. 航班预订统计
题目:https://leetcode-cn.com/problems/corporate-flight-bookings/ 暴力 枚举每条预定记录 统计每个航班的预定数 差分 分析 每次预定的时候只 ...
最新文章
- python【数据结构与算法】武松打虎问题(贪心)
- AVL树和红黑树区别
- linux 命令行 ctrl z,Linux操作系统下运行命令时CTRL+Z的作用
- log4j日志的基本使用方法(1)——概述、配置文件
- Spring Cloud中的@EnableDiscoveryClient注解和@EnableEurekaClient注解
- mysql sql dateadd_在SQL语句中DATEADD和DATEDIFF函数
- JavaWeb项目生成PDF文件添加水印图片并导出
- 微信小程序 实现城市名称拼音搜索框 汉字/拼音(城市区县定位模块)
- 细胞生物学-6-蛋白质分选与膜泡运输
- weblogic 14c 的下载和安装
- 路由器上网流程以及nat内网ip
- 微信小程序使用iconfont阿里矢量多色图标
- 基于CentOS7系统环境下的Snort3安装指南
- php类中遍历中的rewind方法,PHP rewind( )用法及代码示例
- 用Freeman码链表示图像边界
- 课程体系包括哪些要素_课程体系包括哪些要素
- 核心之外的8个必备Maven插件
- 假设检验与单侧检验、双侧检验
- 求职面试之STAR原则
- Android中一个APP启动另一个APP并传递参数
热门文章
- Linux下基于socket和多线程的聊天室小程序
- mysql数据库文件位置
- 【Tensorflow】 Object_detection之训练PASCAL VOC数据集
- Luogu 4755 Beautiful Pair
- codeforces CF438D The Child and Sequence 线段树
- 第十八篇 Linux环境下常用软件安装和使用指南
- MVC与三层架构区别
- “康园圈--互联网+校园平台“项目之成果展示及项目总结
- 机器学习笔记—再谈广义线性模型
- ::selection