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

python 列表间隔取值_程序从Python中的间隔列表中查找最长间隔的长度相关推荐

python列表嵌套字典取值_我的 python 学习历程-Day05 字典/字典的嵌套
一.字典的初识为什么要有字典字典与列表同属容器型数据类型,同样可以存储大量的数据,但是,列表的数据关联性不强,并且查询速度比较慢,只能按照顺序存储. 什么是字典先说一下什么叫可变与不可变的数据类 ...
用python计算pi的值_如何使用python中的series计算pi的值？
欢迎来到StackOverFlow.在因此,您的代码有一些问题: 首先,您应该在代码的开头使用import math语句(除非您刚刚排除了它).这允许您使用math.sqrt()和math.pow( ...
python爬虫爬取微信_如何使用 Python 爬取微信公众号文章
我比较喜欢看公众号,有时遇到一个感兴趣的公众号时,都会感觉相逢恨晚,想一口气看完所有历史文章.但是微信的阅读体验挺不好的,看历史文章得一页页的往后翻,下一次再看时还得重复操作,很是麻烦. 于是便想着能 ...
python sort函数返回值_如何使用python sort函数?
不知道大家在做项目时候,有没有遇到这个函数,记得小编第一次看到这个函数,一直纳闷这个函数的使用方法,而后查询了下,今日,小编再一次遇到这个函数,于是,就做了一番整理,内容请看下文. 与sort()函数 ...
python赋予x新值_快速为 Python 字典设置新的值
dict = {'evaporation': {'释义': '蒸发', '词性': 'n'}, 'carpenter': {'释义': '木匠', '词性': 'n'}} 常规做法通常是这样,即先验证 ...
c#队列取值_在队列的开头获取对象– C#中的窥视操作
要在队列的开始处获取对象,代码如下- 示例using System; using System.Collections.Generic; public class Demo { public stat ...
python数组冒号取值（清晰图解）
参考这个博客的内容:python数组冒号取值操作 - boobo - 博客园这个图清晰的解释了我们常见的几种冒号取值运算,看了之后会非常的清晰. 1.冒号的用法 1.1 一个冒号 a[i:j] 这里 ...
python 列表间隔取值_python list数据等间隔抽取并新建list存储的例子
原始数据如下: ['e3cd', 'e547', 'e63d', '0ffd', 'e39b', 'e539', 'e5be', '0dd2', 'e3d6', 'e52e', 'e5f8', '00 ...
微信小程序如何从数组里取值_微信小程序数据存储与取值详解
在小程序开发的过程,经常要需要这个页面输入的数据,在下一个页面中进行取值赋值. 比如: 在A页面input输入框,输入电话号码,点击添加.需要在B页面电话区域中,显示刚刚输入的电话号码. 因为这是两个 ...

python 列表间隔取值_程序从Python中的间隔列表中查找最长间隔的长度

python 列表间隔取值_程序从Python中的间隔列表中查找最长间隔的长度相关推荐

最新文章

热门文章