Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- intervals = eval(input("intervals: "))
- # 合并区间函数
- def merge(intervals):
- if not intervals:
- return []
- # 按照起始位置排序
- intervals.sort(key=lambda x: x[0])
- merged = [intervals[0]]
- for current in intervals[1:]:
- last = merged[-1]
- if current[0] <= last[1]:
- last[1] = max(last[1], current[1])
- else:
- merged.append(current)
- return merged
- # 计算并输出合并后的区间
- result = merge(intervals)
- print(f" {result}")
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement