LeetCode interval section

最新推荐文章于 2019-05-13 11:24:52 发布

zbxzc

最新推荐文章于 2019-05-13 11:24:52 发布

阅读量634

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/u014568921/article/details/88355988

版权

数据结构与算法专栏收录该内容

213 篇文章 1 订阅

订阅专栏

class Solution(object):
    def intervalIntersection(self, A, B):
        """
        :type A: List[Interval]
        :type B: List[Interval]
        :rtype: List[Interval]
        """
        re = []
        while len(A)>0 and len(B)>0:
            if B[0][0]<A[0][0]:
                C=A
                A=B
                B=C
            if B[0][0]>A[0][1]:
                A=A[1:]
                continue
            if B[0][1]<=A[0][1]:
                re.append([B[0][0],B[0][1]])
                B=B[1:]
                continue
            re.append([B[0][0],A[0][1]])
            A=A[1:]
        return re


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