相关疑难解决方法(0)

我有一个n列表的构造,用于记录与我想要监视的事物(比如任务)相关的开始和结束时间.任务可以重复多次(尽管同一任务不能同时重叠/运行).每个任务都有一个唯一的ID,其开始/结束时间存储在自己的列表中.

我试图找到所有任务同时运行的时间段.

举个例子,下面我有3个任务; taskId 1发生7次,taskId 2发生两次,taskId 3发生一次;

import org.joda.time.DateTime
case class CVT(taskId: Int, begin: DateTime, end: DateTime)

val cvt1: CVT =  CVT (3, new DateTime(2015, 1, 1, 1, 0), new DateTime(2015, 1, 1, 20,0) )
val cvt2: CVT =  CVT (1, new DateTime(2015, 1, 1, 2, 0), new DateTime(2015, 1, 1, 3, 0) )
val cvt3: CVT =  CVT (1, new DateTime(2015, 1, 1, 4, 0), new DateTime(2015, 1, 1, 6, 0) )
val cvt4: CVT =  CVT …