给定一组间隔,找到具有最大交叉点数的间隔(不是特定交叉点的长度).因此,如果输入(1,6)(2,3)(4,11),则应返回(1,6).有人建议使用Interval Tree在O(nlogn)中完成这项工作,但是在阅读其wiki页面后我不明白如何构造和使用Interval Tree.我相信它可以通过做某种排序和扫描算法来完成.如果Interval树是唯一的选项,请教我如何构建/使用一个.谢谢.
algorithm data-structures
algorithm ×1
data-structures ×1