题目
输入:clips = [[0,4],[2,8]], T = 5
输出:2
解释:
注意,你可能录制超过比赛结束时间的视频。
class Solution {
public int videoStitching(int[][] clips, int T) {
int point = 0;
int sum = 0;
int cnt = 0;
//剪辑次数不能超过T次;
while (point < T && cnt <= T) {
for (int i = 0; i < clips.length; i++) {
if (clips[i][0] <= point) {
sum = Math.max(sum, clips[i][1]);
}
}
point = sum;
cnt++;
}
if (cnt > T) return -1;
return cnt;
}
}