合并区间（双指针）

最新推荐文章于 2023-03-06 22:01:29 发布

ShenHang_

最新推荐文章于 2023-03-06 22:01:29 发布

阅读量259

点赞数

本文链接：https://blog.csdn.net/ShenHang_/article/details/105553809

版权

在这里插入图片描述

class Solution {
public:
	vector<vector<int>> merge(vector<vector<int>>& intervals) {
		sort(intervals.begin(), intervals.end());
		vector<vector<int>> res;
		int i = 0;
		while (i < intervals.size())
		{
			int left = intervals[i][0], right = intervals[i][1];
			while (i + 1 < intervals.size() && intervals[i + 1][0] <= right)
			{
				right = max(right, intervals[i + 1][1]);
				i++;
			}
			res.push_back({ left,right });

			i++;
		}
		return res;
	}
};