
区间问题
lucky__peng
这个作者很懒,什么都没留下…
展开
-
leetcode区间问题
leetcode630. 课程表 III 主要思路 每修一门课程,都要保证 这门课程的截止时间 >= 所有已修课程所花的时间总和 数据结构:优先级队列 代码实现 python class Solution: def scheduleCourse(self, courses: List[List[int]]) -> int: courses.sort(key=lambda x:x[1]) arr, sum = list(), 0 for a原创 2021-12-21 11:14:33 · 119 阅读 · 0 评论 -
leetcode1024. 视频拼接
题目地址 https://leetcode-cn.com/problems/video-stitching/ 题目描述 将会获得一系列视频片段,这些片段来自于一项持续时长为 T 秒的体育赛事。这些片段可能有所重叠,也可能长度不一。 视频片段 clips[i] 都用区间进行表示:开始于 clips[i][0] 并于 clips[i][1] 结束。我们甚至可以对这些片段自由地再剪辑,例如片段 [0, 7] 可以剪切成 [0, 1] + [1, 3] + [3, 7] 三部分。 我们需要将这些片段进行再剪辑,原创 2021-04-28 10:20:12 · 140 阅读 · 0 评论