云社区 博客 博客详情

LeetCode—每日一题:视频拼接(动态规划)

CSDN 发表于 2020-10-26 00:36:56 2020-10-26
0
0

【摘要】 视频拼接(中等) 题目来源:力扣 2020年10月24日 解题 class Solution { public int videoStitching(int[][] clips, int T) { //开辟一个跟T一样大的dp数组 int[] dp=new int[T+1]; //填充dp数组 Arrays.fill(dp,Integer.MAX_VALUE-...

视频拼接(中等)

题目来源:力扣

2020年10月24日
在这里插入图片描述
在这里插入图片描述
解题

class Solution { public int videoStitching(int[][] clips, int T) { //开辟一个跟T一样大的dp数组 int[] dp=new int[T+1]; //填充dp数组 Arrays.fill(dp,Integer.MAX_VALUE-1); dp[0]=0; //从i等于1开始,遍历到T 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]; }
}

  
  
 
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19

在这里插入图片描述

文章来源: blog.csdn.net,作者:大象大象你的鼻子怎么那么长,版权归原作者所有,如需转载,请联系作者。

原文链接:blog.csdn.net/weixin_41541562/article/details/109262707

登录后可下载附件,请登录或者注册

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件至:huaweicloud.bbs@huawei.com进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容。
评论文章 //点赞 收藏 0
点赞
分享文章到微博
分享文章到朋友圈

上一篇:QOS(一)服务模型

下一篇:Android Retrofit2.0+RxJava3.0 基本使用

评论 (0)


登录后可评论,请 登录注册

评论