Java航班预订统计leetcode

这里有 n 个航班，它们分别从 1 到 n 进行编号。

有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti （包含 firsti 和 lasti ）的每个航班上预订了 seatsi 个座位。

请你返回一个长度为 n 的数组 answer，里面的元素是每个航班预定的座位总数。

class Solution {public int[] corpFlightBookings(int[][] bookings, int n) {int[] nums = new int[n];Difference df = new Difference(nums);//数组索引从0开始，所以要减1for(int[] update : bookings){int i = update[0] - 1;int j = update[1] - 1;int val = update[2];df.increment(i,j,val);}return df.result();}
}class Difference{private int[] diff;public Difference(int[] nums){assert nums.length > 0;diff = new int[nums.length];//初始化数组构造差分数组[0,nums.length-1]diff[0] = nums[0];for(int i = 1;i < nums.length;i++){diff[i] = nums[i] - nums[i-1];}}//给闭区间处理数据public void increment(int i,int j,int val){diff[i] += val;if(j+1 < diff.length){//从j+1开始diff[j+1] -= val;} }//返回结果数组public int[] result(){int[] res = new int[diff.length];res[0] = diff[0];for(int i = 1;i < diff.length;i++){res[i] = res[i-1] + diff[i];}return res;}
}

执行用时：5 ms, 在所有 Java 提交中击败了42.00%的用户

内存消耗：55.1 MB, 在所有 Java 提交中击败了93.31%的用户

通过测试用例：63 / 63

Java航班预订统计leetcode_1109相关推荐

【每日一题】航班预订统计
1109. 航班预订统计
1109. 航班预订统计
1109. 航班预订统计这里有 n 个航班,它们分别从 1 到 n 进行编号. 有一份航班预订表 bookings ,表中第 i 条预订记录 bookings[i] = [firsti, lasti ...
LeetCode1109之航班预订统计(相关话题：差分数组）
题目描述这里有 n 个航班,它们分别从 1 到 n 进行编号. 有一份航班预订表 bookings ,表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi ...
模拟卷Leetcode【普通】1109. 航班预订统计
1109. 航班预订统计这里有 n 个航班,它们分别从 1 到 n 进行编号. 有一份航班预订表 bookings ,表中第 i 条预订记录 bookings[i] = [firsti, lasti ...
值得一刷系列，航班预订统计拼车
前言前几天,有一哥们发我一个LeetCode题目链接,紧跟着附上了自己的提交记录,一个2ms,另一个1451ms- 我一看,这题有点意思啊,不同的思路竟然时间差这么多.搞它. 题目描述这里有n个航 ...
C++Python描述 LeetCode 1109. 航班预订统计
C++&Python描述 LeetCode 1109. 航班预订统计大家好,我是亓官劼(qí guān jié ),在公众号.CSDN.GitHub.B站.华为开发者论坛等平台分享一些技 ...
「每日一题」航班预订统计
这是 LeetCode 上2021-8-31的每日一题:「1109. 航班预订统计」 1. 题目描述这里有n个航班,它们分别从1到n进行编号. 有一份航班预订表bookings,表中第i条预订记录b ...
【1109. 航班预订统计】
leetcode力扣刷题打卡题目:1109. 航班预订统计描述:这里有 n 个航班,它们分别从 1 到 n 进行编号. 有一份航班预订表 bookings ,表中第 i 条预订记录 booking ...
LeetCode 1109. 航班预订统计
1109. 航班预订统计 [差分+前缀和] class Solution {// 差分+前缀和 3:47. 4public int[] corpFlightBookings(int[][] booki ...

Java航班预订统计leetcode_1109

Java航班预订统计leetcode_1109相关推荐

最新文章

热门文章