정렬 나는이 개 목록이 목록

Question

두 목록을 병합,

[[1, 2], [4, 7], [11, 13], [15, 21]] 

[[3, 4], [5,12], [23, 25]] 

은이 같은 출력을합니다.

[[1, 2], [3,13], [15, 21], [23, 25]] 

아무도 도와 줄 수 있습니까?

Answer 1

Merging a list of time-range tuples that have overlapping time-ranges에서 알고리즘을 제공, 사용자의 입력을 완벽하게 작동

당신은 그 (것)을 연결 :

def merge(times): 
    saved = list(times[0]) 
    for st, en in sorted([sorted(t) for t in times]): 
     if st <= saved[1]: 
      saved[1] = max(saved[1], en) 
     else: 
      yield tuple(saved) 
      saved[0] = st 
      saved[1] = en 
    yield tuple(saved) 

lst1 = [[1, 2], [4, 7], [11, 13], [15, 21]] 
lst2 = [[3, 4], [5,12], [23, 25]] 

print list(merge(sorted(lst1 + lst2))) 

출력 :

[(1, 2), (3, 13), (15, 21), (23, 25)]