算法：leetcode1024. 视频拼接

最新推荐文章于 2024-12-30 23:45:00 发布

于对对

最新推荐文章于 2024-12-30 23:45:00 发布

阅读量397

点赞数

CC 4.0 BY-SA版权

分类专栏： java 算法文章标签： 1024程序员节

原文链接：https://leetcode-cn.com/problems/video-stitching/

算法同时被 2 个专栏收录

104 篇文章

订阅专栏

java

45 篇文章

订阅专栏

本文探讨了一道LeetCode上的复杂问题，即如何使用二维数组clips组合成一个从0到T的连续序列。博主指出，理解题意是关键，代码中采用动态规划方法求解，通过填充dp数组找到最小子数组数量。若能实现返回结果，否则返回-1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：https://leetcode-cn.com/problems/video-stitching/

分析：其实这道题，我只想说，这语文也太难懂了，看了半天晕晕乎乎不知道题目啥意思。

其实题目意思是，给了一个二维数组 clips，一个 int 类型的 T
问，能不能用二维数组，组成一个一维数组，这个数组为[0,T]，如果可以，返回需要二维数组中的最少子数组数量。否自返回-1

代码：

    public int videoStitching(int[][] clips, int T) {
        int[] dp = new int[T+1];
        Arrays.fill(dp,Integer.MAX_VALUE-1);
        dp[0] = 0;
        for (int i=1;i<=T;i++){
            for (int[] clip:clips){
                if (clip[0]<i && i<clip[1]){
                    dp[i] = Math.min(dp[i],dp[clip[0]]+1);
                }
            }
        }
        
        return dp[T] == Integer.MAX_VALUE-1 ? -1:dp[T];
    }