57. 插入区间

最新推荐文章于 2024-11-02 13:05:10 发布

cx_cs

最新推荐文章于 2024-11-02 13:05:10 发布

阅读量90

点赞数

分类专栏：数组与矩阵文章标签：算法 c++ leetcode

本文链接：https://blog.csdn.net/cx_cs/article/details/126410535

版权

数组与矩阵专栏收录该内容

35 篇文章 0 订阅

订阅专栏

该代码实现了一个函数，用于在无重叠有序区间数组中插入一个新的区间，并合并可能相交的区间。首先，将所有在新区间开始前的区间添加到结果中，然后处理与新区间相交的区间，更新新区间的边界，接着将剩余的所有区间添加到结果中。

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

要求：无重叠有序区间数组加一个，合并
思路：分段处理

class Solution {
public:
    vector<vector<int>> insert(vector<vector<int>>& intervals, vector<int>& newInterval) {
        vector<vector<int>> res;
        int n = intervals.size(), i =0;
        // 小于部分
        while(i < n && intervals[i][1] < newInterval[0]){
            res.push_back(intervals[i]);
            i++;
        }
        // 相交的部分
        while(i < n && intervals[i][0] <= newInterval[1]){
            newInterval[0] = min(intervals[i][0], newInterval[0]);
            newInterval[1] = max(intervals[i][1], newInterval[1]);
            i++;
        }
        res.push_back(newInterval);
        // 大于的部分
        while(i < n){
            res.push_back(intervals[i]);
            i++;
        }
        return res;
    }
};