0
点赞
收藏
分享

微信扫一扫

力扣1094_差分

老榆 2022-03-12 阅读 32

力扣icon-default.png?t=M276https://leetcode-cn.com/problems/car-pooling/

class Solution {
public:
    bool carPooling(vector<vector<int>>& trips, int capacity) {
        int delta[1024] = { 0 }; // delta[j]保存第j站变化的人数
        for (int i = 0; i < trips.size(); i++) {
            delta[trips[i][1]] += trips[i][0]; // trips[i][1]站上车的人数
            delta[trips[i][2]] -= trips[i][0]; // trips[i][2]站下车的人数
        }
        if (delta[0] > capacity) {
            return false;
        }
        int num = 0;
        for (int i = 0; i <= 1000; i++) {
            num += delta[i];
            if (num > capacity) {
                return false;
            }
        }
        return true;
    }
};
举报

相关推荐

Leetcode 1094.拼车 差分

二分查找-力扣

力扣 785 判断二分图

力扣131分隔回文串

差分&C++差分函数

差分

0 条评论