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用于存储之前的剪辑的最大时刻，在开始时刻更晚的剪辑中，寻找开始时间小于上一个剪辑的结束时间的所有剪辑中的，结束时间最晚的一个剪辑。