Leetcode 56. 合并区间-白红宇

Leetcode 56. 合并区间

阅读量：4036 次

发布时间：2019-05-24

本文共 998 字，大约阅读时间需要 3 分钟。

C++

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

示例 1：

输入：intervals = [[1,3],[2,6],[8,10],[15,18]]

输出：[[1,6],[8,10],[15,18]]

解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/merge-intervals

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

C++

class Solution {
   public:   static  bool  com(const vector
   
     &a,const vector
    
     &b){
           return a[0]< b[0];    }    vector
     
      
       > merge(vector
       
        
         >& intervals) { vector
         
          
           > res; //先将数组按照第一个元素排序 sort(intervals.begin(),intervals.end(),com); int left=intervals[0][0]; int right=intervals[0][1]; for(int i=1;i

temp(2); temp[0]=left; temp[1]=right; res.push_back(temp); left=temp_l; right=temp_r; }else{ left=min(left,temp_l); right=max(right,temp_r); } } vector

temp(2); temp[0]=left; temp[1]=right; res.push_back(temp); return res; }};

你可能感兴趣的文章