![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分数组
LeetCode 题目,不一定是最好的解法,但力求简洁、易懂
Rock在学习
这个作者很懒,什么都没留下…
展开
-
差分数组刷题目录
名称 力扣地址 难度 标签 1109. 航班预订统计(中等) https://leetcode.cn/problems/corporate-flight-bookings/ ☆☆☆ 差分数组 1094. 拼车(中等) https://leetcode.cn/problems/car-pooling/ ☆☆☆ 差分数组原创 2023-12-15 22:04:46 · 332 阅读 · 0 评论 -
1094. 拼车(中等)
给定整数 capacity 和一个数组 trips , trip[i] = [numPassengersi, fromi, toi] 表示第 i 次旅行有 numPassengersi 乘客,接他们和放他们的位置分别是 fromi 和 toi。车 只能 向一个方向行驶(也就是说,不允许掉头或改变方向)当且仅当你可以在所有给定的行程中接送所有乘客时,返回 true,否则请返回 false。输入:trips = [[2,1,5],[3,3,7]], capacity = 4。原创 2023-12-15 22:03:39 · 427 阅读 · 0 评论 -
1109. 航班预订统计(中等)
有一份航班预订表 bookings ,表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti (包含 firsti 和 lasti )的 每个航班 上预订了 seatsi 个座位。输入:bookings = [[1,2,10],[2,3,20],[2,5,25]], n = 5。因此,answer = [10,55,45,25,25]输出:[10,55,45,25,25]预订记录 1 : 10 10。原创 2023-12-15 22:01:43 · 456 阅读 · 0 评论