遍历所有的interval,将这样所有的{start,1}和{end,-1}加入一个数组q.然后将q排序.注意,对于同一个时刻,{end,-1}会比{start,1}先处理.这在本题是合理的,因为所有的有效区间的长度都至少为1,这样的话类似[t,t]这样的区间就不会被包括进来.
我们依次遍历这个q的元素,将第二个label的值累加进count.发现当count>1时,即说明有两个重合的区间,返回false
Name | Name | Last commit date | ||
---|---|---|---|---|
parent directory.. | ||||
遍历所有的interval,将这样所有的{start,1}和{end,-1}加入一个数组q.然后将q排序.注意,对于同一个时刻,{end,-1}会比{start,1}先处理.这在本题是合理的,因为所有的有效区间的长度都至少为1,这样的话类似[t,t]这样的区间就不会被包括进来.
我们依次遍历这个q的元素,将第二个label的值累加进count.发现当count>1时,即说明有两个重合的区间,返回false