找到最长的间隔列表,以便每个间隔包含所有子结果

时间:2015-04-17 10:05:51

标签: sorting

这是一个功课。我很确定我应该使用排序或某种二叉树,但我不能这样做。经过3天的斗争,我写了这篇文章:/

我有N个间隔。给定两个区间[a,b]和[c,d],我们将说第一个包含第二个,如果a< c和d<湾创建一个O(N * log N)算法以找到最长的间隔列表,使每个间隔包含其后的所有间隔。

0 个答案:

没有答案