python 列表间隔取值_程序从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