Java实现 车上最初有 capacity 个空座位。车 只能 向一个方向行驶也就是说不允许掉头或改变方向给定整数 capacity 和一个数组 trips tripi = numPassengersi fromi toi 表示第 i 次旅行有 numPassengersi 乘客接他们和放他们的位置分别是 fromi 和 toi 。这些位置是从汽车的初始位置向东的公里数。当且仅当你可以在所有给

思路：

首先，我们需要将 trips 按照起点的位置进行排序，这样我们可以按照顺序处理每个行程。

然后，我们需要使用一个变量来记录当前车上的乘客数量，初始值为 0。接下来，我们遍历 trips 数组，对于每个行程，我们需要判断：

1. 从起点上车的乘客数量是否超过了剩余空座位的数量，如果是，则无法完成这个行程，返回 false。

2. 否则，我们将这些乘客加入车上，当前车上的乘客数量加上这个行程的乘客数量。

3. 然后，我们需要判断从起点到终点这段路上，是否有乘客下车。如果有，我们需要将这些乘客从车上移除，当前车上的乘客数量减去这个行程的乘客数量。

4. 最后，我们需要判断当前车上的乘客数量是否超过了车的容量，如果是，则无法完成这个行程，返回 false。

如果所有的行程都能够完成，那么返回 true。

代码实现：