这篇博客介绍了LeetCode第142场周赛中的第1094题——拼车。内容涉及如何判断一辆车是否能顺利完成乘客接送任务，给定车辆容量和行程计划表。博主通过设置一个集合记录上下车地点，并使用动态规划数组处理上车和下车人数，确保先下后上的原则，最后提供了一段AC代码作为解决方案。
题目链接：
源自LeetCode第142场周赛
https://leetcode-cn.com/contest/weekly-contest-142/problems/car-pooling/
题目描述：
假设你是一位顺风车司机，车上最初有 capacity 个空座位可以用来载客。由于道路的限制，车 只能 向一个方向行驶（也就是说，不允许掉头或改变方向，你可以将其想象为一个向量）。
这儿有一份行程计划表 trips[][]，其中 trips[i] = [num_passengers, start_location, end_location] 包含了你的第 i 次行程信息：
- 必须接送的乘客数量；
- 乘客的上车地点；
- 以及乘客的下车地点。
这些给出的地点位置是从你的 初始 出发位置向前行驶到这些地点所需的距离（它们一定在你的行驶方向上）。
请你根据给出的行程计划表和车子的座位数，来判断你的车是否可以顺利完成接送所用乘客的任务（当且仅当你可以在所有给定的行程中接送所有乘客时，返回 true，否则请返回 false）。
示例 1：
最低0.47元/天 解锁文章
407
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
