leetcode1024

class Solution(object):
    def videoStitching(self, clips: 'List[List[int]]', T: int) -> int:
        li = sorted(clips, key = lambda x: (x[0],x[1]))
        #print(li)
        lens = len(li)
        if li[0][0]!=0:
            return -1
        if li[lens-1][1]<T:
            return -1
        count = 0
        basetag = 0
        i = 0
        while i < len(li):
            if li[i][0]<=basetag:
                if li[i][1]>=T:
                    return count + 1
                else:
                    i += 1
            else:
                count += 1
                basetag = li[i-1][1]
                if basetag >= T:
                    return count
            
        count += 1
        return count

关键的代码是第3行，将二维数组排序，先按第一个数字从小到大，再按第二个数字从小到大。

设定basetag用于存储之前的剪辑的最大时刻，在开始时刻更晚的剪辑中，寻找开始时间小于上一个剪辑的结束时间的所有剪辑中的，结束时间最晚的一个剪辑。