LeetCode 1024:视频拼接(贪心) **思路**:先按照**起点升序排序**,**如果起点相同的话按照终点降序排序**,主要考虑到这道题的以下 两个特点: 1. 要用若干短视频凑出完成视频 [0, T],**起点必须是 0 !** 2. 如果有几个短视频的起点都相同,那么⼀定应该选择那个最长(**curEnd终点最⼤**)的视频。 # 动态规划 2023-10-19 50 点赞 0 评论 75 浏览