python怎么合并区间

python怎么合并区间

在python中利用遍历对区间进行合并,具体方法如下:

def merge(self, intervals: List[List[int]]) -> List[List[int]]:

if len(intervals) <= 1:

return intervals

result = []

intervals.sort()

while intervals:

mid = intervals[0]

cur1 = 0

cur2 = 0

for i, x in enumerate(intervals[1:], 1):

if mid[1] >= x[0]:

mid[1] = max(x[1], mid[1])

cur1 = i

else:

cur2 = i

break

result.append(mid)

intervals = intervals[max(cur1+1, cur2):]

return result

我们的服务
专业提供中小企业网站建设.公司网站建设.外贸网站建设.营销型网站建设,响应式网站建设,商城网站定制,手机网站,微信小程序定制.php应用开发服务,公司成立于2014年,8年专注网站建设,秉承“以客户为根本,以科技为核心,以市场为导向”的经营理念;服务电话13714666846(微信同号)

声明:本站所有作品(图文、音视频)均由用户自行上传分享,或互联网相关知识整合,仅供网友学习交流,若您的权利被侵害,请联系 管理员 删除。

本文链接:http://news.ew35.com/