LinkedIn 的一道onsite题

原帖地址:mitbbs

从网上看来的一道面经,不知道如何解最优,求大神指点。。。

给你一个java interface, 实现两个method,一个是void add interval(int from,
int to), 另一个是int getTotalLength()返回已有interval的总时间,当然,要考虑
overlapping。比如(1,5), (2, 6)的total length 是5.

不知道用什么样的data structure 去解决。