[Leedcode]1024. Video Stitching

bool cmp(vector<int> a, vector<int> b)
{
    if(a[0] == b[0])
        return a[1] < b[1];
    else
        return a[0] < b[0];
}

class Solution {
public:
    int videoStitching(vector<vector<int>>& clips, int T) 
    {
    	sort(clips.begin(), clips.end(), cmp);
    	int end = 0;
    	int res = 0;
    	for(int i = 0; i < clips.size(); ++i)
    	{
    		if(clips[i][0] > end) return -1; 
    		int maxend = end;
    		while(i < clips.size() && clips[i][0] <= end) maxend = max(clips[i++][1], maxend);
   		--i;
   		if(maxend > end) ++res;
   		end = maxend;
   		if(end >= T) return res;
   	}
        return -1;
    }
};