g***j
发帖数: 1275 | 1 第一道，给定一堆的interval，起始点都是时间，精确到毫秒。然后再给一个interval
，判断这个这个新的interval，如果这个interval上存在某一点，同时和三个
interval相交，返回true， 否则返回false。
注意，是存在某单个点，同时和三个overlap，不是不同的点和三个overlap，也就是说
，如果它和三个inteval 有overlap，但是这三个interval没有overlap到同一点，也返
回false
比如，已有 [1,3),[2,6)，[4,7)，[2-5), 给定[1,7)，返回true, 给定[5,7)，返回
false
第二道，给定一堆的interval，起始点都是时间，再给定一个interval，返回所有的子
interval，跟给定的这一堆interval有两个以上的overlap
比如，已有 [1,3),[2,6)，[4,7)，给定[1,7)，返回[2,3)，[4,6)，给定[5,7)，返回[
5,6) | p*****2
发帖数: 21240 | 2 第一题binary search找到第一个和最后一个相交的，然后在＋1，－1走一遍吧？
第二题好像也类似 |
|
