leetcode

Solution to some Leetcode problems written in C++

git clone git://git.dimitrijedobrota.com/leetcode.git

1024.cpp (503B)

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 };