靠山答复进群一同刷力扣
点击卡片可搜罗关键词??
读完本文，也许去力扣管理以下题目：
.视频拼接（Medium）
前方发过几个视频，也算是对视频剪辑入了个门。像我这类非业余剪辑玩家，不做甚么远大殊效片子镜头，可是做个视频教程，本来也没啥难度，只要要把视频剪流利，以是用到至多的成效即是切割成效，而后节略和拼接视频片接。
没有剪过视频的读者也许不领会，在罕用的剪辑软件中视频被切割成几多片断以后，每个片断均也许复原成原始视频。
就好比一个10秒的视频，在中心切一刀剪成两个5秒的视频，这两个五秒的视频各自均也许复原成10秒的原视频。就似乎蚯蚓，把自身切成4段就可以搓麻，把自身切成11段就也许凑一个足球队。
剪视频时，每个视频片断均也许笼统成了一个个区间，时候即是区间的端点，这些区间有的缔交，有的不缔交……
假使剪辑软件不援助将视频片断复原成原视频，那末假使给我几多视频片断，我怎样将它们复原成原视频呢？
这是个很有道理的区间算法题目，也是力扣第题「视频拼接」，题目以下：
函数签字以下：
intvideoStitching(int[][]clips,intT);
记得昔日写过好几篇区间关联的题目：
区间题目合集写过求区间交加、区间并集、区间遮盖这几个题目。
贪默算法做时候办理写过哄骗贪默算法求不缔交的区间。
算上本文的区间剪辑题目，典范的区间题目也就都讲竣事。
思绪剖析题目并不难懂得，给定一个对象区间和几多小区间，怎么经过裁剪和组合小区间凑集出对象区间？至少需求几个小区间？
前文屡屡说过，区间题目必定遵照区间的开始或许尽头施行排序。
由于排序以后更简单找到相邻区间之间的关连，假使是求最值的题目，也许运用贪默算法施行求解。
区间题目非常简单用贪默算法，
转载请注明地址:http://www.1xbbk.net/jwbls/934.html
