leetcode 1109. 航班预订统计(C++、python)
这里有 n
个航班,它们分别从 1
到 n
进行编号。
我们这儿有一份航班预订表,表中第 i
条预订记录 bookings[i] = [i, j, k]
意味着我们在从 i
到 j
的每个航班上预订了 k
个座位。
请你返回一个长度为 n
的数组 answer
,按航班编号顺序返回每个航班上预订的座位数。
示例:
输入:bookings = [[1,2,10],[2,3,20],[2,5,25]], n = 5
输出:[10,55,45,25,25]
提示:
1 <= bookings.length <= 20000
1 <= bookings[i][0] <= bookings[i][1] <= n <= 20000
1 <= bookings[i][2] <= 10000
C++
class Solution {
public:vector<int> corpFlightBookings(vector<vector<int>>& bookings, int n) {vector<int> res(n,0);for(auto it:bookings){res[it[0]-1]+=it[2];if(it[1]<n){res[it[1]]-=it[2];}}for(int i=1;i<n;i++){res[i]+=res[i-1];}return res;}
};
python
class Solution:def corpFlightBookings(self, bookings: List[List[int]], n: int) -> List[int]:res=[0 for i in range(n)]for it in bookings:res[it[0]-1]+=it[2]if it[1]<n:res[it[1]]-=it[2]for i in range(1,n):res[i]+=res[i-1]return res
leetcode 1109. 航班预订统计(C++、python)相关推荐
- C++Python描述 LeetCode 1109. 航班预订统计
C++&Python描述 LeetCode 1109. 航班预订统计 大家好,我是亓官劼(qí guān jié ),在公众号.CSDN.GitHub.B站.华为开发者论坛等平台分享一些技 ...
- LeetCode.1109. 航班预订统计
LeetCode.1109. 航班预订统计 难度:medium 思路: 差分数组,注意细节 diff[0] = nums[0]; 代码: class Solution {public int[] c ...
- LeetCode 1109. 航班预订统计
1109. 航班预订统计 [差分+前缀和] class Solution {// 差分+前缀和 3:47. 4public int[] corpFlightBookings(int[][] booki ...
- LeetCode 1109. 航班预订统计(差分思想)
1. 题目 这里有 n 个航班,它们分别从 1 到 n 进行编号. 我们这儿有一份航班预订表,表中第 i 条预订记录 bookings[i] = [i, j, k] 意味着我们在从 i 到 j 的每个 ...
- 模拟卷Leetcode【普通】1109. 航班预订统计
1109. 航班预订统计 这里有 n 个航班,它们分别从 1 到 n 进行编号. 有一份航班预订表 bookings ,表中第 i 条预订记录 bookings[i] = [firsti, lasti ...
- 【1109. 航班预订统计】
leetcode力扣刷题打卡 题目:1109. 航班预订统计 描述:这里有 n 个航班,它们分别从 1 到 n 进行编号. 有一份航班预订表 bookings ,表中第 i 条预订记录 booking ...
- LeetCode - 1109 - 航班预定统计
目录 题目来源 题目描述 示例 提示 题目解析 算法源码 题目来源 1109. 航班预订统计 - 力扣(LeetCode) 题目描述 这里有 n 个航班,它们分别从 1 到 n 进行编号. 有一份航班 ...
- 1109. 航班预订统计
1109. 航班预订统计 这里有 n 个航班,它们分别从 1 到 n 进行编号. 有一份航班预订表 bookings ,表中第 i 条预订记录 bookings[i] = [firsti, lasti ...
- LeetCode 力扣 算法题解 1109. 航班预订统计(Corporate Flight Bookings) n 个航班,它们分别从 1 到 n 进行编号,请返回每个航班预定的座位总数。
文章目录 一.题目描述 示例 1: 示例 2: 提示: 二.Python解题 1.Python代码展示 2.程序逻辑解释 3.复杂度分析 官方解释 三.测试反思 1.历史提交记录 2.提交失败记录 3 ...
最新文章
- ElasticSearch安装使用 操作索引
- 数据结构基础(21) --DFS与BFS
- 洛谷 [SDOI2015]约数个数和 解题报告
- apache php5.3 配置_php-5.3+APACHE 安装配置
- 关于华为海思Hi35XX系列开发的思考与总结
- absolute元素在text-align属性下的对齐显示
- Dubbo面试 - dubbo的工作原理
- 1,通过代码自定义cell(cell的高度不一致)的基本步骤
- JZOJ 1036. 【SCOI2009】迷路
- js如何在字符串里加变量
- 目标检测之2015iccv---objdetection 专题论文
- Nginx从入门到精通(全)
- 计算机英语 st,1st、2nd、3rd、…10th都是什么的缩写?怎么读?10th之...-1st-英语-司俜辰同学...
- 公告栏模板php代码,[免插件]为wordpress主题怎样添加滚动公告栏功能
- android 源代码 毛笔,Android-毛笔的探索与开发
- JAVA基于JSP的在线人才招聘求职系统【数据库设计、论文、源码、开题报告】
- php程序员述职材料_求一个PHP程序员的试用期转正的述职报告 要求详细一点的 分数不够可以再加,在线急等...
- Stata画出数据的时间序列折线图和拟合趋势线
- 源代码安全加密解决方案
- python基础——数据可视化
热门文章
- 图形学学习 TOPIC 2 TransformationsSmooth Rotation
- 计算机毕业设计(附源码)python足球爱好者服务平台
- 利用python re提取文件中的块内容(多行)
- HTTP协议和抓包工具Fiddler
- 各种浏览器缓存清楚的方法
- 如何从Big Sur恢复为macOS Catalina
- 【图片新闻】打捞沉没的挪威护卫舰海尔格英斯塔德号
- 2021-09-28 竞斗云 2.0 刷机 PandoraBox 固件不能开启 802.11r问题处理
- 【ASSIC】ASSIC码概念+字母ASSIC码+利用ASSIC实现大小写转换
- vb.net video设备数量_给新手写的便宜好用录音设备推荐(四)sE V7 X动圈话筒+guitaRF吉他音箱声学隔板...