码迷,mamicode.com
首页 > 其他好文 > 详细

986. 区间列表的交集

时间:2019-02-03 12:43:54      阅读:109      评论:0      收藏:0      [点我收藏+]

标签:tar   efi   print   elf   for   on()   __init__   lis   init   

# Definition for an interval.
# class Interval(object):
# def __init__(self, s=0, e=0):
# self.start = s
# self.end = e

class Solution(object):
def intervalIntersection(self, A, B):
"""
:type A: List[Interval]
:type B: List[Interval]
:rtype: List[Interval]
"""
lengthA=len(A)
lengthB=len(B)
resultA={}
resultB={}
for i in range(0,lengthA):
start=A[i][0]
end=A[i][1]
resultA.update({start:(i,0)})
resultA.update({end: (i,1)})
for i in range(0,lengthB):
start=B[i][0]
end=B[i][1]
resultB.update({start:(i,0)})
resultB.update({end: (i,1)})
print resultA,resultB
for i in resultA.keys():
for j in resultB.keys():




print Solution().intervalIntersection( [[0,2],[5,10],[13,23],[24,25]],[[1,5],[8,12],[15,24],[25,26]])

986. 区间列表的交集

标签:tar   efi   print   elf   for   on()   __init__   lis   init   

原文地址:https://www.cnblogs.com/slqt/p/10349963.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!