给草地的化肥可以用在菜地里吗?# Living
c*t
1 楼
可能对各位大拿来说这个是很简单的。
给了一些区间,找出某个点,使得包含这个点的区间个数最多。
比如给了区间【1,5】 【2,3】,【3,4】,【3,6】
那么在3,4之间的任何一个点,都被三个区间包含。这个问题实际主要问的是重叠的区
间的最大个数。
上面的例子就是三个区间同时有重叠。【1,5】 【3,4】,【3,6】
这个是编程之美1.9的问题答案中提到的一个变形题的。
谢谢!
给了一些区间,找出某个点,使得包含这个点的区间个数最多。
比如给了区间【1,5】 【2,3】,【3,4】,【3,6】
那么在3,4之间的任何一个点,都被三个区间包含。这个问题实际主要问的是重叠的区
间的最大个数。
上面的例子就是三个区间同时有重叠。【1,5】 【3,4】,【3,6】
这个是编程之美1.9的问题答案中提到的一个变形题的。
谢谢!