网站在正在建设中/301313龙虎榜

车上最初有 capacity 个空座位。车 只能 向一个方向行驶（也就是说，不允许掉头或改变方向）

给定整数 capacity 和一个数组 trips ,  trip[i] = [numPassengersi, fromi, toi] 表示第 i 次旅行有 numPassengersi 乘客，接他们和放他们的位置分别是 fromi 和 toi 。这些位置是从汽车的初始位置向东的公里数。

当且仅当你可以在所有给定的行程中接送所有乘客时，返回 true，否则请返回 false。

LeetCode 拼车

差分数组

对区间批量增加或者减少，差分数组有着巨大的优势。对于区间[i,j]都加m,差分数组只需要cf[i]+=m;cf[j]-=m;

对于此题来说，只需要通过差分数组记录乘客数量，然后判断每一站乘客是否超过车辆的容量。

class Solution {public boolean carPooling(int[][] trips, int capacity) {int sum=0;int[] cf = new int[1002];for(int i=0;i<trips.length;i++) {cf[trips[i][1]]+=trips[i][0];cf[trips[i][2]]-=trips[i][0];}for(int i=0;i<cf.length;i++) {sum+=cf[i];if(sum>capacity) {return false;}}return true;}
}