标签:vector 15 Intervals res 56 interval Merge intervals merge
Given a collection of intervals, merge all overlapping intervals.
Example 1:
Input: [[1,3],[2,6],[8,10],[15,18]] Output: [[1,6],[8,10],[15,18]] Explanation: Since intervals [1,3] and [2,6] overlaps, merge them into [1,6].
Example 2:
Input: [[1,4],[4,5]] Output: [[1,5]] Explanation: Intervals [1,4] and [4,5] are considered overlapping.
NOTE: input types have been changed on April 15, 2019. Please reset to default code definition to get new method signature.
class Solution { public: vector<vector<int>> merge(vector<vector<int>>& intervals) { sort(intervals.begin(),intervals.end(), [](vector<int> &a, vector<int> &b){return a[0]<b[0];}); vector<vector<int>> res; if(intervals.empty())return res; res.push_back(intervals[0]);for(int i=1;i<intervals.size();++i) { if(res.back()[1]<intervals[i][0]) res.push_back(intervals[i]); else res.back()[1]=max(res.back()[1],intervals[i][1]); } return res; } };
先排序,按照interval的第一个元素,也就是开始值排序,
比较每两个interval, a的end和b的start
标签:vector,15,Intervals,res,56,interval,Merge,intervals,merge 来源: https://www.cnblogs.com/lychnis/p/11789063.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。