LeetCode:56. Merge Intervals(合并区间);57.Insert Interval（插入区间）

最新推荐文章于 2022-02-07 08:17:42 发布

Raven_csdn

最新推荐文章于 2022-02-07 08:17:42 发布

阅读量303

点赞数 1

分类专栏： LeetCode 文章标签： Leetcode 合并区间插入区间

本文链接：https://blog.csdn.net/raven_csdn/article/details/90216568

版权

本文探讨了LeetCode上的56题和57题，分别是合并区间和插入区间。当给定一个有序且无重叠的区间列表，并需要插入一个新的区间时，如何确保列表保持有序且区间不重叠。例如，将[1,3]和[6,9]与[2,5]合并，结果为[[1,5],[6,9]]；在[1,2],[3,5],[6,7],[8,10],[12,16]中插入[4,8]，则得到[[1,2],[3,10],[12,16]]。" 112143962,10293219,NET Core WebAPI部署到Docker实践,"['.NET Core WebAPI', 'Docker部署', 'Linux', '容器化']

摘要由CSDN通过智能技术生成

56. Merge Intervals(合并区间)

在这里插入图片描述

class Solution {
   
public:
    //定义排序函数
    static bool cmp(vector<int> &a,vector<int> &b){
   
        if(a[0]==b[0])
            return a[1]<b[1];
        return a[0]<b[0];
    }
    vector<vector<int>> merge(vector<vector<int>>& ints) {
   
        vector<vector<int> > res;
        if(ints.empty()){
   
            return res;
        }