LeetCode 1024. 视频拼接
文章目录
- 题意简述
- 解法1:贪心 + 特判
- 解法2:贪心
- 解法3:动态规划
今天是 10.24,照常打开了力扣,就看到了首页上的 1024大冒险 点开玩了下,还蛮有意思的,不过没点几下就挂了,还得做这个第 1024 题才能复活,然后这题还是今天的每日一题,嗯,有点意思,八说了,祝大家 1024 快乐!开冲!
https://leetcode-cn.com/problems/video-stitching/
难度:中等
你将会获得一系列视频片段,这些片段来自于一项持续时长为 T
秒的体育赛事。这些片段可能有所重叠,也可能长度不一。
视频片段 clips[i]
都用区间进行表示:开始于 clips[i][0]
并于 clips[i][1]
结束。我们甚至可以对这些片段自由地再剪辑,例如片段 [0, 7]
可以剪切成 [0, 1] + [1, 3] + [3, 7]
三部分。
我们需要将这些片段进行再剪辑,并将剪辑后的内容拼接成覆盖整个运动过程的片段([0, T]
)。返回所需片段的最小数目,如果无法完成该任务,则返回 -1
。
示例 1:
输入:clips = [[0,2],[4,6],[8,10],[1,9],[1,5],[5,9]], T = 10
输出:3
解释:我们选中 [0,2], [8,10], [1,9]
这三个片段。然后,按下面的方案重制比赛片段:将 [1,9] 再剪辑为 [1,2] + [2,8] + [8,9] 。现在我们手上有 [0,2] + [2,8] + [8,10],而这些涵盖了整场比赛 [0, 10]。
示例 2:
输入:clips = [[0,1],[1,2]], T = 5
输出:-1
解释:我们无法只用 [0,1] 和 [1,2] 覆盖 [0,5] 的整个过程。
示例 4:
输入:clips = [[0,4],[2,8]], T = 5
输出:2
解释:注意,你可能录制超过比赛结束时间的视频。
提示:
1 <= clips.length <= 100
0 <= clips[i][0] <= clips[i][1] <= 100
0 <= T <= 100
题意简述
给定了一些视频片段,也就是一个 n x 2
的二维数组 clips
,二维数组中的第一列 clips[i][0]
为每个片段的开始时刻,第二列 clips[i][1]
为每个片段的结束时刻,现在给定一个 T
,要求从数组中找到能覆盖 0 ~ T
时间的最少片段数量,且这些片段可以相互覆盖,如示例 1 的情况。
解法1:贪心 + 特判
解法 1 其实是有点问题的,没考虑到一些情况,所以在最后一个用例上挂掉了,不过既然是最后一个用例,给它加个特殊判断提交就能通过了
LeetCode 1024. 视频拼接相关推荐
- Leetcode.1024 视频拼接
题目链接 Leetcode.1024 视频拼接 Rating : 1746 题目描述 你将会获得一系列视频片段,这些片段来自于一项持续时长为 time秒的体育赛事.这些片段可能有所重叠,也可能长度不一 ...
- leetcode 1024.视频拼接
leetcode 1024.视频拼接 题干 你将会获得一系列视频片段,这些片段来自于一项持续时长为 T 秒的体育赛事.这些片段可能有所重叠,也可能长度不一. 视频片段 clips[i] 都用区间进行表 ...
- leetcode - 1024. 视频拼接
1024. 视频拼接 -------------------------------------------- 你将会获得一系列视频片段,这些片段来自于一项持续时长为 T 秒的体育赛事.这些片段可能有 ...
- Leetcode 1024 - 视频拼接
题目 Leetcode题目 - 1024. 视频拼接 你将会获得一系列视频片段,这些片段来自于一项持续时长为 T 秒的体育赛事.这些片段可能有所重叠,也可能长度不一. 视频片段 clips[i] 都用 ...
- [LeetCode]1024. 视频拼接
1024. 视频拼接 题目地址:https://leetcode-cn.com/problems/video-stitching/ 动态规划 // 动态规划方法 // dp[index] 为到位置 i ...
- LeetCode 1024. 视频拼接(动态规划/贪心)
文章目录 1. 题目 2. 解题 2.1 动态规划 2.2 贪心 1. 题目 你将会获得一系列视频片段,这些片段来自于一项持续时长为 T 秒的体育赛事.这些片段可能有所重叠,也可能长度不一. 视频片段 ...
- leetcode 1024. 视频拼接(dp/贪心)
你将会获得一系列视频片段,这些片段来自于一项持续时长为 T 秒的体育赛事.这些片段可能有所重叠,也可能长度不一. 视频片段 clips[i] 都用区间进行表示:开始于 clips[i][0] 并于 c ...
- LeetCode 1024 视频拼接
题目链接 你将会获得一系列视频片段,这些片段来自于一项持续时长为 T 秒的体育赛事.这些片段可能有所重叠,也可能长度不一. 视频片段 clips[i] 都用区间进行表示:开始于 clips[i][0] ...
- 1024. 视频拼接 的两种解法
1024. 视频拼接 1,动态规划 2,贪心 待续 你将会获得一系列视频片段,这些片段来自于一项持续时长为 T 秒的体育赛事.这些片段可能有所重叠,也可能长度不一. 视频片段 clips[i] ...
最新文章
- Java中比较对象的两个接口Comparable接口和Comparator接口
- lotus php,LotusPhp框架目录_PHP教程
- svn教程----示例二:测试人员拥有读权限
- JavaScript实现MaximumSubarray最大子阵列(Brute Force蛮力解决方案)算法(附完整源码)
- 微处理器 微型计算机系统,作业答案11微处理器微型计算机和微型计算机系统三者之间.DOC...
- 与非CCR代码互操作
- 京东双 11 大促价疑遭提前泄露;库克:iPhone 11 中国定价策略成功;GitLab 重大安全版本更新 | 极客头条...
- 自学python-python自学起来难不难?python学习路线分享
- php 如何将100w级的数据入库。
- FMEA功能安全(FMEAHunter)
- 解决Fedora14中文显示问题
- MVX相关设计模式的理解。
- ectouch手机版去除微信登录
- mysql5.7数据库mysqldump和XBK备份和恢复
- 【高等数学】曲率和曲率半径
- HTML+CSS笔记5
- 2023,快手仍是品牌、商家最值得投入的流量洼地
- 深圳市数字经济指数发布:数字经济蓬勃发展,数字用户深度渗透
- 40+个精选的VSCode前端插件,总有一款适合你
- ORA-00054 锁表
热门文章
- 微服务架构下的静态数据通用缓存机制!
- 用好 Java 中的枚举,让你的工作效率飞起来!
- Java 8 Stream原理解析
- 五十五张图告诉你微服务的灵魂摆渡者Nacos究竟有多强?
- Redis亿级数据过滤和布隆过滤器
- 漫谈云计算、虚拟化、容器化--云平台技术栈05
- Java stream! Kafka steam!流式处理这么火!它究竟是个啥?
- 最新发现6个高质量网站,让人眼前一亮!
- 带你感受小而美的看板协作工具Leangoo的魅力
- html js文本框文字列出,js实现文本框中输入文字页面中div层同步获取文本框内容的方法...