1109. 航班预订统计(Medium)
题目
题目及示例
我的题解
class Solution {public int[] corpFlightBookings(int[][] bookings, int n) {int[] diff = new int[n];for (int[] booking : bookings) {diff[booking[0] - 1] += booking[2];if (booking[1] < n){diff[booking[1]] -= booking[2];}}for (int i = 1; i < diff.length; i++) {diff[i] = diff[i] + diff[i - 1];}return diff;}
}
1109. 航班预订统计(Medium)相关推荐
- LeetCode.1109. 航班预订统计
LeetCode.1109. 航班预订统计 难度:medium 思路: 差分数组,注意细节 diff[0] = nums[0]; 代码: class Solution {public int[] c ...
- 1109. 航班预订统计
1109. 航班预订统计 这里有 n 个航班,它们分别从 1 到 n 进行编号. 有一份航班预订表 bookings ,表中第 i 条预订记录 bookings[i] = [firsti, lasti ...
- 模拟卷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. 航班预订统计(差分思想)
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 的每个航班上预订了 ...
最新文章
- 射频宽带低噪放大器测试
- [C++ rudiment][转]typedef 使用
- Linux:rsync error: remote command not found (code 127) at io.c(226) [sender=3.1.2
- vscode不同系统的回退,前进,跳转操作
- linux 在文件中增加空行,linux – 在不同组的行之间添加空行
- linux计划任务 没30s_一分钟学会电脑Linux系统和Windows另类的关机方法,6到飞起来...
- (void) (_x == _y)
- spring boot生成Excel表格 导出/导入
- 系统设计之架构图——应用架构图、技术架构图、业务架构图
- 51单片机之232串口实现-任务要求Fosc为6MHz,定时器T1为工作模式2
- Java--JSON嵌套JSON中带‘\‘字符的解决方式
- 个人对系统拆分的理解
- 关于直播类app中的推流、拉流技术
- 解决办法:git错误 error: failed to push some refs to 'https://github.com/...
- 前端基础(二)----- CSS初识
- 服务双管齐下,智能语音机器人帮你say hi~
- 重开排行榜,真实2克拉黑钻拍卖,你还愿意给网易星球一次机会吗
- 第十二周上机实践项目 项目1-实现复数类中的运算符重载 (2)
- idea下用grade构建项目使用lombok编译不生成get set 方法填坑 项目引用一直报无法找到符号!
- (1)定义一个Circle类,包含一个double型的radius属性代表圆的半径,一个 findArea()方法返回圆的面积。 (2)定义一个类PassObject,在类中定义一个方法printA