python怎么合并区间

468
2021/3/8 12:09:45
栏目: 编程语言
开发者测试专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

python怎么合并区间

在python中利用遍历对区间进行合并,具体方法如下:

def merge(self, intervals: List[List[int]]) -> List[List[int]]:

if len(intervals) <= 1:

return intervals

result = []

intervals.sort()

while intervals:

mid = intervals[0]

cur1 = 0

cur2 = 0

for i, x in enumerate(intervals[1:], 1):

if mid[1] >= x[0]:

mid[1] = max(x[1], mid[1])

cur1 = i

else:

cur2 = i

break

result.append(mid)

intervals = intervals[max(cur1+1, cur2):]

return result

辰迅云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

推荐阅读: python异步回调的方法是什么