LeetCode 1024. 视频拼接

题目描述:
LeetCode 1024. 视频拼接_第1张图片

思路:
首先排序;寻找满足最右边界的最小左边界

代码如下:

class Solution {
public:
    int minleft(vector<vector<int>>&clips,int T){
        for(auto a: clips){
            if(a[1]>=T)
            return a[0];
        }
        return -1;
    }
    int videoStitching(vector<vector<int>>& clips, int T) {
        int res=0;
        sort(clips.begin(),clips.end());
        while(T>0){
            T=minleft(clips,T);
            if(T==-1||res>100)   return -1;
            else res++;
        }
        return res;
    }
};

你可能感兴趣的:(leetcode)