标签: sorting
这是一个功课。我很确定我应该使用排序或某种二叉树,但我不能这样做。经过3天的斗争,我写了这篇文章:/
我有N个间隔。给定两个区间[a,b]和[c,d],我们将说第一个包含第二个,如果a< c和d<湾创建一个O(N * log N)算法以找到最长的间隔列表,使每个间隔包含其后的所有间隔。