視頻拼接（中等）
題目來源：力扣
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];
}
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/191361.html
標籤：python
上一篇：H.266/VVC標準文本
下一篇：QOS（一）服務模型