小编Vis*_*hal的帖子

我的一个朋友通过了我最近得到的一个面试问题,我对解决方案的态度不太满意.问题如下:

• 你有两个清单.
• 每个列表将包含长度为2的列表,其表示范围(即,[3,5]表示范围从3到5,包括3和5).
• 您需要返回集合之间所有范围的交集.如果我给你[1,5]和[0,2],结果将是[1,2].
• 在每个列表中,范围将始终增加并且从不重叠(即,[[0,2],[5,10] ...]永远不会[[0,2],[2,5] ......] )

一般而言,在列表的排序或重叠方面没有"陷阱".

例:

a = [[0, 2], [5, 10], [13, 23], [24, 25]]
b = [[1, 5], [8, 12], [15, 18], [20, 24]]

预期产量: [[1, 2], [5, 5], [8, 10], [15, 18], [20, 24]]

我的懒惰解决方案涉及将范围列表扩展为整数列表,然后执行集合交集,如下所示:

def get_intersection(x, y):
    x_spread = [item for sublist in [list(range(l[0],l[1]+1)) for l in x] for item in sublist]
    y_spread = [item for sublist in [list(range(l[0],l[1]+1)) for l in y] for item in sublist]
    flat_intersect_list = list(set(x_spread).intersection(y_spread))
...

但我想有一个既可读也有效的解决方案. …