Skip to content

Latest commit

 

History

History

759.Employee-Free-Time

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

759.Employee-Free-Time

此题看上去像是merge sorted list,但是用扫描线解法更简单。

令count表示当前时刻有几个员工在工作。我们只考虑每个员工区间的两个端点,分别会造成计数器的增1和减1. 当我们将这些端点时刻从早到晚遍历一遍之后,观察如果计数器为0的这段时间,就是题目所需要的区间。

注意每段free time interval的起点和终点如何判定。只有当count从1跳转为0的时候,是起点;当count从0跳转到1的时刻是终点。

另外对端点排序的时候,对于相同时刻的端点,优先处理增1,这样会消除free time的误判