程序从Python中的间隔列表中查找最长间隔的长度

假设我们有一个间隔列表，其中每个间隔的格式为[start，end]。我们必须找到可以合并任意数量的重叠间隔的最长间隔。

因此，如果输入类似于[[1，6]，[4，9]，[5，6]，[11，14]，[16，20]]，则输出将为9，如合并后，我们有长度为9的间隔[1，9]。

为了解决这个问题，我们将遵循以下步骤-

• 排序列表间隔

• union：=间隔列表中的第一个间隔

• 最佳：= union [end]-union [start] + 1

• 对于除第一个时间间隔以外的每个开始时间s和结束时间e，执行

• union：=一个新的间隔[s，e]

• union [end]：= union [end]和e的最大值

• 如果s <= union [end]，则

• 除此以外，

• best：= best和union [end]的最大值-union [start] + 1

• 最好的回报

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

示例

class Solution:
   def solve(self, intervals):
      intervals.sort()
      union = intervals[0]
      best = union[1] - union[0] + 1
      for s, e in intervals[1:]:
         if s <= union[1]:
            union[1] = max(union[1], e)
         else:
            union = [s, e]
            best = max(best, union[1] - union[0] + 1)
      return best
ob = Solution()intervals = [[1, 6],[4, 9],[5, 6],[11, 14],[16, 20]]
print(ob.solve(intervals))

输入项

[[1, 6],[4, 9],[5, 6],[11, 14],[16, 20]]

输出结果

9