LeetCode OJ:Merge Intervals

最新推荐文章于 2025-08-12 12:49:47 发布

原创最新推荐文章于 2025-08-12 12:49:47 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种合并区间算法，该算法接收一系列可能重叠的区间作为输入，并返回合并后的不重叠区间。例如，给定区间 [1,3]、[2,6]、[8,10] 和 [15,18]，将返回 [1,6]、[8,10] 和 [15,18]。文章提供了详细的C++实现代码。

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

Merge Intervals

Given a collection of intervals, merge all overlapping intervals.

For example,
Given [1,3],[2,6],[8,10],[15,18],
return [1,6],[8,10],[15,18].

/**
 * Definition for an interval.
 * struct Interval {
 *     int start;
 *     int end;
 *     Interval() : start(0), end(0) {}
 *     Interval(int s, int e) : start(s), end(e) {}
 * };
 */
class Solution {
public:
    struct cmp{  
        bool operator()(const Interval& x, const Interval& y) const
        {  
            if(x.start != y.start) return x.start < y.start;  
            else return x.end < y.end;  
        }  
    };
    vector<Interval> merge(vector<Interval> &intervals) {
        vector<Interval> result;
        if(intervals.empty())return result;
        
        sort(intervals.begin(), intervals.end(),cmp());  
        Interval cur = intervals[0];  
        for(int i=1;i<intervals.size();i++)  
        {  
            if(cur.end < intervals[i].start)  
            {  
                result.push_back(cur);  
                cur = intervals[i];  
            }else{  
                cur.end = max(cur.end,intervals[i].end);  
            }  
        }  
        result.push_back(cur); 
        return result;
    }
};