57. 插入区间(leetcode刷题记录)

最新推荐文章于 2024-08-06 00:07:27 发布

孙仲谋111

最新推荐文章于 2024-08-06 00:07:27 发布

阅读量71

点赞数

分类专栏： leetcode算法刷题记录文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/SUNZHONGWU5234/article/details/132102294

版权

leetcode算法刷题记录专栏收录该内容

25 篇文章 0 订阅

订阅专栏

插入区间
给你一个无重叠的，按照区间起始端点排序的区间列表。

在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。

class Solution {
public:
    vector<vector<int>> insert(vector<vector<int>>& intervals, vector<int>& newInterval) {
        vector<vector<int>> ans;
        bool hasPushed = false;
        int left = newInterval[0], right = newInterval[1];
        for(int i = 0; i < intervals.size(); i++) {
            if(intervals[i][0] > right) {
                if(!hasPushed) {
                    ans.push_back({left, right});
                    hasPushed = true;
                }
                ans.push_back(intervals[i]);
            } 
            else if(intervals[i][1] < left) {
                ans.push_back(intervals[i]);
            } 
            else {
                left = min(left, intervals[i][0]);
                right = max(right, intervals[i][1]);
            }
        }

        if(!hasPushed) {
            ans.push_back({left, right});
        }
        return ans;
    }
};