拼车

/*
 * 思路：
 * 1. 依然使用 toTrack 数组记录每个位置的乘客变化量。
 * 2. 通过 Stream 处理 trips 数组，记录乘客上车和下车的变化。
 * 3. 最后使用 Stream 计算乘客总数并验证是否超过容量。
 */
import java.util.Arrays;
import java.util.stream.IntStream;

public class CarPooling {
    public boolean carPooling(int[][] trips, int capacity) {
        int[] toTrack = new int[1001];
        Arrays.stream(trips).forEach(trip -> {
            toTrack[trip[1]] += trip[0];
            toTrack[trip[2]] -= trip[0];
        });
        return IntStream.of(toTrack).reduce(0, (currentPassengers, change) -> {
            currentPassengers += change;
            if (currentPassengers > capacity) throw new RuntimeException();
            return currentPassengers;
        }) <= capacity;
    }
}