1094.Car-Pooling 这是一道显而易见的差分数组的题目。我们将每段trip拆解为上车和下车两部分。我们记录下每个站点的上车和下车人数,按照时间先后顺序来遍历这些车站,利用“差分”来维护每个站点的实际载客数,判断是否超载。 注意,我们将{站点,上/下客}排序的时候,对于相同的站点,优先处理下车人数,再处理上车人数,避免误判超载。