程序合并间隔并在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 祝福语驱散霉运的话简短