前缀和

 

bool carPooling(int** trips, int tripsSize, int* tripsColSize, int capacity){
    int num[1001]={0};//建立一个时间数组
    int i=0;
    int result=0;
    for(;i<tripsSize;i++){
        num[trips[i][1]]+=trips[i][0];//上车时间点的上车人数
        num[trips[i][2]]-=trips[i][0];//下车时间点的下车人数

    }
    for(i=1;i<1001;i++){
        num[i]+=num[i-1];//前缀和，这个时间点车上的人数
        if(num[i]>capacity){
            return false;           
        }
    }
    return true;


}