Merge Intervals [leetcode]

最新推荐文章于 2019-03-11 12:27:02 发布

圆形毕露

最新推荐文章于 2019-03-11 12:27:02 发布

阅读量350

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/PeerlessBloom/article/details/39455293

leetcode 专栏收录该内容

59 篇文章

订阅专栏

本文深入探讨了如何使用自定义比较函数对区间进行排序，并通过迭代实现区间合并，以达到优化算法性能的目的。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

bool static cmp(const Interval& i1, const Interval& i2)
	{
		return i1.start < i2.start;
	}

	vector<Interval> merge(vector<Interval> &intervals) 
	{
		vector<Interval> res;
		if (intervals.size() == 0)
			return res;
		sort(intervals.begin(), intervals.end(), this->cmp);
		res.push_back(intervals[0]);
		int resI = 0;
		for (int i = 1 ; i < intervals.size(); i++)
		{
			if (intervals[i].start <= res[resI].end)
				res[resI].end = intervals[i].end >res[resI].end ? intervals[i].end : res[resI].end;
			else
			{
				res.push_back(intervals[i]);
				resI++;
			}
		}
		return res;
	}