leetcode::Merge Intervals

最新推荐文章于 2025-09-08 09:30:13 发布

转载最新推荐文章于 2025-09-08 09:30:13 发布 · 59 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/litana/archive/2013/06/06/3120549.html

文章标签：

#c/c++

本文介绍了一种使用C++编程语言实现的区间合并算法，通过定义区间结构体、自定义比较函数以及使用STL排序功能，实现了多个重叠或相交区间的合并操作。该算法对于解决数据处理、时间序列分析等领域的问题非常有用。

/**
* Definition for an interval.
* struct Interval {
* int start;
* int end;
* Interval() : start(0), end(0) {}
* Interval(int s, int e) : start(s), end(e) {}
* };
*/

bool cmp( const Interval & a, const Interval & b )
{
return a.start < b.start;
}

class Solution {

public:

vector<Interval> merge(vector<Interval> &intervals) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int len = intervals.size();

if( len <= 1 )
{
return intervals;
}

vector<Interval> ret;

sort( intervals.begin(),intervals.end(), cmp );

Interval tmp = intervals[0];
for( int i = 1; i < len ; i++ )
{

if( tmp.end < intervals[i].start )
{
ret.push_back(tmp);
tmp = intervals[i];
}
if( tmp.end < intervals[i].end)
{
tmp.end = intervals[i].end;
}

}

ret.push_back(tmp);
return ret;
}
};