
差分法
文章平均质量分 66
文艺范ya
慢慢来吧,谁都有努力的过程
展开
-
LeetCode——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,2原创 2021-05-14 17:14:53 · 183 阅读 · 0 评论 -
LeeTCode——1094. 拼车
题目描述:假设你是一位顺风车司机,车上最初有 capacity 个空座位可以用来载客。由于道路的限制,车 只能 向一个方向行驶(也就是说,不允许掉头或改变方向,你可以将其想象为一个向量)。这儿有一份乘客行程计划表 trips[][],其中 trips[i] = [num_passengers, start_location, end_location] 包含了第 i 组乘客的行程信息:必须接送的乘客数量;乘客的上车地点;以及乘客的下车地点。这些给出的地点位置是从你的 初始 出发位置向前行驶到原创 2021-03-17 15:23:23 · 146 阅读 · 0 评论 -
LeetCode——1854. 人口最多的年份
题目描述:给你一个二维整数数组 logs ,其中每个 logs[i] = [birthi, deathi] 表示第 i 个人的出生和死亡年份。年份 x 的 人口 定义为这一年期间活着的人的数目。第 i 个人被计入年份 x 的人口需要满足:x 在闭区间 [birthi, deathi - 1] 内。注意,人不应当计入他们死亡当年的人口中。返回 人口最多 且 最早 的年份。示例 1:输入:logs = [[1993,1999],[2000,2010]]输出:1993解释:人口最多为 1 ,而 19原创 2021-05-14 16:33:29 · 227 阅读 · 0 评论