leetcode

0 class Solution {

1 public:

2 int videoStitching(vector<vector<int>> &clips, const int time) const {

3 const int n = size(clips);

4 int res = 0, start = 0, finish = 0;

5

6 sort(begin(clips), end(clips));

7 for (int i = 0; start < time; res++) {

8 for (; i < n && clips[i][0] <= start; i++) {

9 finish = max(finish, clips[i][1]);

10 }

11 if (start == finish) return -1;

12 start = finish;

13 }

14

15 return res;

16 }

17 };