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

思路：模拟

对于每一次旅行，我们可以用一个数组来记录经过每个位置时车上的乘客数量变化，即从 fromi 到 toi ，乘客数量增加 numPassengersi 。这样，我们就可以得到一张从 0 到最远的位置，每个位置上车上乘客数量的变化情况。

接下来，我们可以遍历这张变化表，对于每个位置，判断车上乘客数量是否超过了 capacity ，如果超过了就返回 false ，否则继续遍历。如果遍历完整张表都没有返回 false ，则说明车上乘客数量在任何时候都没有超过 capacity ，返回 true 。

时间复杂度：O(n)，其中 n 是 trips 数组的长度。

Java 代码：