[LeetCode] Merge Intervals
Merge Intervals
Given a collection of intervals, merge all overlapping intervals.
For example,
Given [1,3],[2,6],[8,10],[15,18],
return [1,6],[8,10],[15,18].
解题思路：
数组区域合并。
首先将原数组按照左边界排序，然后扫描数组。每次比较时，只需要与已扫描数组最后一个元素比较是否有重合区域。若有重合区域，则更改最后已扫描数组的最后一个元素的右边界，若无重合区域，则将新扫描的数组插入到已扫描的数组中。
注意自定义排序，可以用库排序，然后自定义比较元素即可。
/**
* Definition for an interval.
* struct Interval {
* int start;
* int end;
* Interval() : start(0), end(0) {}
* Interval(int s, int e) : start(s), end(e) {}
* };
*/
class Solution {
public:
vector merge(vector& intervals) {
std::sort(intervals.begin(), intervals.end(), comp);
vector result;
int len = intervals.size();
for(int i=0; i=interval2.start;
}
};
转载请注明： » [LeetCode] Merge Intervals
<!--
-->
原文作者：；如有侵权，请联系管理员删除。
上一篇：
c#爬取Silverlight网页
下一篇：
Azure搭建SVN服务器及客户端简介
请登录后发表评论
登录
全部评论
