视频拼接(中等)
题目来源:力扣
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];
}
}