LeetCode_差分数组_中等_1094.拼车

目录
1.题目2.思路3.代码实现(Java)

1.题目
假设你是一位顺风车司机,车上最初有 capacity 个空座位可以用来载客。由于道路的限制,车只能向一个方向行驶(也就是说,不允许掉头或改变方向,你可以将其想象为一个向量)。 这儿有一份乘客行程计划表 trips[][],其中 trips[i] = [num_passengers, start_location, end_location] 包含了第 i 组乘客的行程信息:[ 必须接送的乘客数量;乘客的上车地点;以及乘客的下车地点 ] 这些给出的地点位置是从你的初始出发位置向前行驶到这些地点所需的距离(它们一定在你的行驶方向上)。
请你根据给出的行程计划表和车子的座位数,来判断你的车是否可以顺利完成接送所有乘客的任务(当且仅当你可以在所有给定的行程中接送所有乘客时,返回 true,否则请返回 false)
示例 1: 输入:trips

LeetCode_差分数组_中等_1094.拼车最先出现在Python成神之路

版权声明:
作者:Mr李
链接:https://www.techfm.club/p/18785.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>