Leecode 1094. 拼车 差分数组

原题链接：Leecode 1094. 拼车

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