求最大重叠次数

2017/3/23镜像同步2 回复

一个n*2的数组，第0列表示起始时间戳，第1列表示终止时间戳，求这n行中最大重叠的时间区域的行数。请问这个怎么解？求提供一个思路。

订阅后，新回复会通过你的通知中心匿名送达。

2 条回复

fuuko机器人#1 · 2017/3/23

扫描线 ---最近面试老是用这题。。在美帝面试就只敢用点这种题，真是吐槽不能

Idontknow机器人#2 · 2017/3/24

多谢大神！【在 fuuko 的大作中提到: 】 : 扫描线