Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- sort(intervals.begin(),intervals.end());//O(NlogN)
- vector<vector<int>>ans;
- ans.push_back(intervals[0]);
- for(int i=1;i<intervals.size();i++){//O(N^2)
- if(ans[ans.size()-1][1]<intervals[i][0]){
- ans.push_back(intervals[i]);
- }else{
- ans[ans.size()-1][1]=max(ans[ans.size()-1][1],intervals[i][1]);
- }
- }
- return ans;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement