LeetCode-1109-航班预定统计

最新推荐文章于 2022-11-07 20:46:51 发布
最新推荐文章于 2022-11-07 20:46:51 发布
阅读量125 收藏
点赞数
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/z754916067/article/details/120036918
版权

leetcode 算法

题目

在这里插入图片描述

代码

弱智题

    public static int[] corpFlightBookings(int[][] bookings, int n) {
    	int[] ans = new int[n];
    	for(int i=0;i<bookings.length;i++) {
    		for(int j=bookings[i][0]-1;j<=bookings[i][1]-1;j++) {
    			ans[j]+=bookings[i][2];
    		}
    	}
    	return ans;
    }
z754916067
关注
专栏目录
LeetCode - 1109 - 航班预定统计
程序员阿甘的博客
02-10 2009
差分数列
LeetCode-1109-航班预订统计
qq_44633470的博客
09-01 210
1109.航班预定统计 题目 ​ 这里有 n 个航班，它们分别从 1 到 n 进行编号。有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti （包含 firsti 和 lasti ）的 每个航班 上预订了 seatsi 个座位。请你返回一个长度为 n 的数组 answer，其中 answer[i] 是航班 i 上预订的座位总数。 示例 1： 输入：bookings = [
LeetCode--1109. 航班预订统计
qq_39611310的博客
08-31 159
1109. 航班预订统计 思路： 数组不变，区间查询：前缀和、树状数组、线段树； 数组单点修改，区间查询：树状数组、线段树； 数组区间修改，单点查询：差分、线段树； 数组区间修改，区间查询：线段树。 本题目使用差分数组即可 /** * 1109. 航班预订统计 * */ public class Solution1109 { public int[] corpFlightBookings(int[][] bookings, int n) { int[] differenceList
LeetCode - 1109. 航班预订统计
qq_44822951的博客
11-07 213
无
Leetcode-1109 航班预定统计
qq_39622795的博客
08-07 117
题目描述： 这里有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],[...
leetcode-1109 航班预订统计
shushi6969的博客
08-31 159
思路：差分思想（当区间进行相加时，只需要记录凸点即可；如[1,2]区间+10，1位置+10，2位置不变只需要把1位置的数字加过来即可；而到3位置时，由于该位置没有进行加值，则需要把凹点记录即可） vector<int> corpFlightBookings(vector<vector<int> >& bookings, int n) { vector<int> res(n, 0); //dp记录最后一个凹点，不需要返回re.
Leetcode-1109 航班预订统计 （差分）
小铅笔
09-01 169
题解 基本差分 class Solution { public: vector<int> corpFlightBookings(vector<vector<int>>& bookings, int n) { vector<int> res; int cf[20002]; memset(cf, 0, sizeof(cf)); int m = bookin...
leetcode-1109. 航班预订统计（C++|差分）
weixin_43442778的博客
01-22 282
链接：https://leetcode-cn.com/problems/corporate-flight-bookings/ 题目内容 这里有n个航班，它们分别从 1 到 n 进行编号。 有一份航班预订表bookings ，表中第i条预订记录bookings[i] = [firsti, lasti, seatsi]意味着在从 firsti到 lasti （包含 firsti 和 lasti ）的 每个航班 上预订了 seatsi个座位。 请你返回一个长度为 n 的数组answe...
Leetcode-1109：航班预订统计（20210831打卡题）
道纪书生的博客
08-31 330
题目链接 https://leetcode-cn.com/problems/corporate-flight-bookings/ 华为面试题 题目 这里有n个航班，它们分别从 1 到 n 进行编号。 有一份航班预订表bookings ，表中第i条预订记录bookings[i] = [firsti, lasti, seatsi]意味着在从 firsti到 lasti （包含 firsti 和 lasti ）的 每个航班 上预订了 seatsi个座位。 请你返回一个长度为 n 的......
leetcode1004-LeetCode-in-Go:LeetCode-in-Go
07-01
公司航班预订 47% 中等的 87% 简单的 * 解析布尔表达式 58% 难的 * 填充书柜架子 54% 中等的 * 锯齿形标记二叉树中的路径 70% 中等的 * 分发糖果给人们 61% 简单的 * 支撑扩展 II 53% 难的 33% 难的 57% 中等的 42% ...
SharingSource#LogicStack-LeetCode#1109. 航班预订统计（中等）1
07-25
示例 1：输出：[10,55,45,25,25]解释：航班编号 1 2 3 4 5预订记录 1 ： 10 10预订记录 2 ： 20 20预订记录 3 ： 25
leetcode--差分数组
qq_36047533的博客
01-05 1370
0. 差分数组的概念： 常用于某个区间值都需加/减去a的问题。 1. 1094拼车 class Solution: def carPooling(self, trips: List[List[int]], capacity: int) -> bool: max_val = 0 for i in range(len(trips)): max_val = max(max_val, trips[i][2]) diff = [0
LeetCode-160-相交链表
z754916067的博客
03-15 1633
题目 思路 假设有两个链表长度为a和b 其中包括公共节点及之后的长度为c 设立AB指针从headA和headB开始走，AB指针走完自己的链表后再去走另外一个链表，这样当A指针第二次走到公共节点时，A走的路程为a+b-c，B走的路程为b+a-c 这样两指针应该在node相遇，如果没相遇的话，说明没有公共节点，返回null 代码 public ListNode getIntersectionNode(ListNode headA, ListNode headB) { ListNod
LeetCode-19-删除链表的倒数第 N 个结点
z754916067的博客
04-24 1392
题目 思路 找倒数第N个节点倒是很简单，快慢指针即可。 别的倒是没什么问题，问题出现如果删除的是第一个节点的话，需要特殊处理。 也还是很简单的题…今天就先这样吧. 代码 public ListNode removeNthFromEnd(ListNode head, int n) { //快指针 ListNode fast = head; for(int i=0;i<n;i++) fast = fast.next; //此时设
LeetCode-230-二叉搜索树中第k小的元素
z754916067的博客
09-13 1086
【代码】LeetCode-230-二叉搜索树中第k小的元素。
SQL-180-连续出现的数字
z754916067的博客
03-17 1078
题目 思路 首先对id开一次窗，目的是防止id可能出现不连续的情况，更新ID。 再根据Nu分组，按照ID开一次窗,目的是把Num相同的放到一起，再看看是否出现连续情况 把上面两个放到一起，IdNum和GroupNum的区别在于是否对Num进行了分组（题目本身是把id看做连续标准，但是这个题解把id不连续但是主键连续当做了标准，更加严谨一点）也就是说就针对这道题，其实可以忽略IdNum。 4. 做出它们两个的差值，如果是连续的话，那么差值应该是恒定不变的，于是可以对差值和Num做gr
LeetCode-56-合并区间
z754916067的博客
04-25 1070
题目 思路 刚开始想的是设立10^4的数组，然后区间赋1，再进行汇总，写着写着觉得太麻烦了，直接合并也可以。 于是考虑用HashMap存储，感觉正合适。毕竟二维数组没法动态修改。 后面怎么调都不对，才发现最关键的一步是首先按照intervals[i][0]排序…学到了 代码 public int[][] merge(int[][] intervals) { //先按第一个排序 Arrays.sort(intervals, new Comparator<in
LeetCode-678-有效的括号字符串
z754916067的博客
08-30 1066
【代码】LeetCode-678-有效的括号字符串。
LeetCode-146-LRU缓存
z754916067的博客
03-25 984
目录题目思路思路代码双向链表Node节点根据节点创建双向链表结合双向链表和HashMap创建LRUCache写几个避免get和put函数直接操作双向链表和map的辅助函数get()和put()总代码 题目 思路 看题意字面意思应该还是理解的，但是我记得要用双向链表+HashMap什么的，所以应该不像题目看起来这么简单，直接润去题解。 对于已经构建好的LRU缓存，操作解释如下 //创建缓存长度为2的LRU缓存机制 LRUCache cache = new LRUCache
idea leetcode-edito乱码
最新发布
09-01
LeetCode-Editor是一种在线编码工具，它提供了一个用户友好的界面编写和运行代码。在使用LeetCode-Editor时，有时候会出现乱码的问题。 乱码的原因可能是由于编码格式不兼容或者编码错误导致的。在这种情况下，我们...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值