Question

这个问题可能类似于：

但是，如何获得重叠日期范围的最大数量？（最好是在C＃中）

示例:(从 - 到）

01/01/2012 - 10/01/2012
03/01/2012 - 08/01/2012
09/01/2012 - 15/01/2012
11/01/2012 - 20/01/2012
12/01/2012 - 14/01/2012

结果= 3个最大重叠日期范围

解决方案：可能实施@AakashM提出的解决方案

List<Tuple<DateTime, int>> myTupleList = new List<Tuple<DateTime, int>>();

foreach (DataRow row in objDS.Tables[0].Rows) // objDS is a DataSet with the date ranges
{
    var myTupleFrom = new Tuple<DateTime, int>(DateTime.Parse(row["start_time"].ToString()), 1);
    var myTupleTo = new Tuple<DateTime, int>(DateTime.Parse(row["stop_time"].ToString()), -1);
    myTupleList.Add(myTupleFrom);
    myTupleList.Add(myTupleTo);
}

myTupleList.Sort();

int maxConcurrentCalls = 0;
int concurrentCalls = 0;
foreach (Tuple<DateTime,int> myTuple in myTupleList)
{
    if (myTuple.Item2 == 1)
    {
        concurrentCalls++;
        if (concurrentCalls > maxConcurrentCalls)
        {
            maxConcurrentCalls = concurrentCalls;
        }
    }
    else // == -1
    {
        concurrentCalls--;
    }
}

maxConcurrentCalls将是最大并发日期范围数。

Answer 1

对于每个范围，请创建两个Tuple<DateTime, int>，其值为start, +1和end, -1
按日期排序元组集合
遍历排序列表，将元组的数字部分添加到运行总计中，并跟踪运行总计达到的最大值
返回运行总计达到的最大值

由于排序，在O(n log n)执行。可能有一种更有效的方式。

如何识别重叠日期范围的最大数量？

1 个答案: