程序合并间隔并在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]]
热门推荐
10 祝女儿简短祝福语大全
11 大学新年祝福语简短创意
12 元旦适合的祝福语简短
13 朋友出远门祝福语简短
14 初六简短的祝福语
15 祝男孩生日祝福语简短
16 同事调离的祝福语简短
17 拜年红包的祝福语简短
18 妈妈生日祝福语简短励志