c*********t
发帖数: 2921 | 1 可能对各位大拿来说这个是很简单的。
给了一些区间，找出某个点，使得包含这个点的区间个数最多。
比如给了区间【1,5】 【2,3】，【3，4】，【3,6】
那么在3,4之间的任何一个点，都被三个区间包含。这个问题实际主要问的是重叠的区
间的最大个数。
上面的例子就是三个区间同时有重叠。【1,5】 【3，4】，【3,6】
这个是编程之美1.9的问题答案中提到的一个变形题的。
谢谢！ | p******9
发帖数: 47 | 2 对区间左右端点排序，排序后变成
1L 2L 3R 3L 3L 4R 5R 6R (L表示左括号,R表示右括号)
然后线性扫描，遇见左括号+1，右括号-1，值最大的那个点就是被覆盖最多的点，如果
是求区间的话，就是这个点到下一个点组成的区间 |
|
