题目：​​原题链接​​（中等）

标签：贪心算法、动态规划

解法一：

class Solution:
    def videoStitching(self, clips: List[List[int]], T: int) -> int:
        clips.sort()

        ans = 0
        last = 0
        now = 0

        for clip in clips:
            if last < clip[0]:
                if now >= clip[0]:
                    last = now
                    ans += 1
                else:
                    return -1

            if now < clip[1]:
                now = clip[1]

            if now >= T:
                return ans + 1

        return -1