Skip to content

Latest commit

 

History

History
 
 

1094.Car-Pooling

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

1094.Car-Pooling

这是一道显而易见的差分数组的题目。我们将每段trip拆解为上车和下车两部分。我们记录下每个站点的上车和下车人数,按照时间先后顺序来遍历这些车站,利用“差分”来维护每个站点的实际载客数,判断是否超载。

注意,我们将{站点,上/下客}排序的时候,对于相同的站点,优先处理下车人数,再处理上车人数,避免误判超载。