​​题目来源：

        leetcode题目，网址：1094. 拼车 - 力扣（LeetCode）

解题思路：

        第一次遍历原数组获得每个站点有多少人上车或下车并将数据存放在 stops 数组中。第二次遍历 stops 数组计算每个站点是否超出容量限制。

解题代码：

class Solution {
public:bool carPooling(vector<vector<int>>& trips, int capacity) {int pass=0;vector<int> stops(1001,0);for(int i=0;i<trips.size();i++){stops[trips[i][1]]+=trips[i][0];stops[trips[i][2]]-=trips[i][0];}for(int i=0;i<stops.size();i++){pass+=stops[i];if(pass>capacity){return false;}}return true;}
};

总结：

        和官方题解一样的解法，差分数组。