python合并列表并按升序排序_程序合并间隔并在Python中按升序对其进行排序

假设我们有一个列表间隔，我们必须按排序顺序找到它们的并集。

因此，如果输入像inv = [[2，5]，[4，10]，[20，25]]，那么输出将是[[2，10]，[20，25]]

为了解决这个问题，我们将遵循以下步骤-排序列表间隔

ans：=一个新列表

对于间隔中的每个开始和结束(s,e)，请执行将间隔[s，e]插入ans

ans的最后一个间隔的结束时间：= e的最大值和ans的最后一个间隔的结束时间

如果ans和s <= ans的最后间隔的结束时间，则

除此以外，

返回ans

让我们看下面的实现以更好地理解-

示例class Solution:

def solve(self, intervals):

intervals.sort()

ans = []

for s, e in intervals:

if ans and s <= ans[-1][1]:

ans[-1][1] = max(ans[-1][1], e)

else:

ans.append([s, e])

return ans

ob = Solution()inv = [[2, 5],[4, 10],[20, 25]]

print(ob.solve(inv))

输入值[[2, 5],[4, 10],[20, 25]]

输出结果[[2, 10], [20, 25]]