震动小蝴蝶

文章
7
资源
0
加入时间
4年0月9天

LeetCode 1024. Video Stitching

题目意思:给你一些列视频片段,这些视频片段来自于一段时长为T的体育赛事,这些片是chips[i] 表示 开始于chips[i][0] 结束于chips[i][1] 我们的要就是 剪辑出一段一段时间为T的视频所需要的最小的视频数目。解题思路: 这是一道典型的贪心题目,要需要的剪辑的视频数目最小 即可理解为 开始的时间越早 结束的时间越晚,那么视频的跨度越长 所需要的视频数目就越少。 在处理这...