给定一组间隔I，形式[a_i，b_i]的每个元素在 O（n * logn）时间内找到最大深度的终点b_i。将x的深度定义为点“刺”（或相交）的间隔数。如果两个终点具有相同的深度，则返回较小的一个。
尝试：
我不知道如何在O（n * logn）时间内找到它。我理解用于查找一组间隔的刺穿集的贪婪算法，但是找到严格O（n * log n）时间的终点似乎非常不同。
我可以尝试先对间隔进行排序，然后强制使用最大深度终点，但这并不能保证O（n * log n）时间。
答案 0 :(得分：2)
您可以尝试以下操作：