LeetCode57——Insert Interval

最新推荐文章于 2025-09-26 14:28:49 发布

原创最新推荐文章于 2025-09-26 14:28:49 发布 · 730 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数学

leetcode 专栏收录该内容

195 篇文章

订阅专栏

本文介绍了解决LeetCode57题的方法，该题涉及在已排序的区间序列中插入新区间并进行合并操作。通过实现类Solution，展示了如何在插入新区间后对整个序列进行有效合并。

LeetCode57——Insert Interval

跟上一题LeetCode56——Merge Interval 类似。

这里我们先插入新的元素再对新的序列进行合并操作。

代码：

class Solution {
private:
	bool canMerge(Interval &a, Interval &b)
	{
		if (a.end >= b.start&&a.end <= b.end)
		{
			a.end = b.end;
			return true;
		}
		else if (a.end > b.end)
		{
			return true;
		}
		return false;
	}
public:
	vector<Interval> insert(vector<Interval>& intervals, Interval newInterval) {
		vector<Interval>result;
		int index = 0;
		while (index<intervals.size()&&intervals[index].start < newInterval.start)
			index++;//插入位置的索引
		intervals.insert(intervals.begin() + index, newInterval);
		int i = 0;
		int j;
		while (i < intervals.size())
		{
			j = i + 1;
			while (j<intervals.size() && canMerge(intervals[i], intervals[j]))
				j++;
			result.push_back(intervals[i]);
			i = j;
		}
		return result;
	}
};