调皮篮球

文章
8
资源
0
加入时间
3年0月21天

LeetCode 1024:视频拼接(贪心)

**思路**:先按照**起点升序排序**,**如果起点相同的话按照终点降序排序**,主要考虑到这道题的以下 两个特点: 1. 要用若干短视频凑出完成视频 [0, T],**起点必须是 0 !** 2. 如果有几个短视频的起点都相同,那么⼀定应该选择那个最长(**curEnd终点最⼤**)的视频。