LeetCode 56. 合并区间

最新推荐文章于 2025-05-15 23:27:35 发布

vision泉

最新推荐文章于 2025-05-15 23:27:35 发布

阅读量129

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_38603360/article/details/105556503

版权

本文深入解析了合并区间的算法实现，通过排序和遍历的方法，有效地将一系列可能存在重叠的区间进行合并，减少了数据冗余，提高了数据处理效率。代码示例清晰展示了整个算法流程，适合算法初学者和面试准备者参考。

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

56. 合并区间

思路：排序

class Solution {
public:
    vector<vector<int>> merge(vector<vector<int>>& intervals) {
        sort(intervals.begin(), intervals.end(), cmp);
		vector<vector<int>> res;
        int size = intervals.size();
		int begin, end;
		for(int i=0;i<size;i++){
			if(i==0){
				begin=intervals[i][0];
				end=intervals[i][1];
			}
			else{
				if(end>=intervals[i][0]){//有重合
					end = max(end,intervals[i][1]);
				} 	
				else{
					res.push_back({begin, end});
					begin=intervals[i][0];
					end=intervals[i][1];
				}
			}
			if(i==size-1) {
				end = max(end,intervals[i][1]);
				res.push_back({begin, end});	
			}
    	}
		return res;
    }
private:
	static bool cmp(vector<int>& a,vector<int>& b) {
		if(a[0]==b[0]) return a[1]<b[1];
		return a[0]<b[0];
	}
};