LeetCode 56. 合并区间(左端点排序法,C++)

最新推荐文章于 2025-04-15 10:31:05 发布

Alphacoo

最新推荐文章于 2025-04-15 10:31:05 发布

阅读量303

点赞数

文章标签： leetcode

版权

这篇博客介绍了如何使用C++解决LeetCode第56题——合并区间的问题。首先，对输入的区间按左端点升序排序，然后遍历区间，若当前区间的左端点小于等于前一区间的右端点，则表示区间重叠，进行合并。最终返回不重叠的区间数组。

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

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。
请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。

1.对所有区间以左端点为标准进行升序排序。
2.遍历每一个区间时，查看当前区间的左端点是否小于等于上一个区间的右端点。

2.1 如果小于等于，则说明当前区间与上一个区间是有交集的，然后比较这两个区间的右端点，选最大的那个点作为合并区间的右端点
2.2 如果大于，则说明当前区间与上一个区间是没有交集的，不需要做合并操作。

c++

class Solution {
   
public:
    vector<vector<int>> merge(vector<vector<int>>& a) {
   
        vector<vector<int>> ans;//声明答案数组
        int n