1. 題目

給出一個無重疊的 ，按照區間起始端點排序的區間列表。

在列表中插入一個新的區間，你需要確保列表中的區間仍然有序且不重疊（如果有必要的話，可以合并區間）。

示例 1: 輸入: intervals = [[1,3],[6,9]], newInterval = [2,5] 輸出: [[1,5],[6,9]]示例 2: 輸入: intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8] 輸出: [[1,2],[3,10],[12,16]] 解釋: 這是因為新的區間 [4,8] 與 [3,5],[6,7],[8,10] 重疊。

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/insert-interval
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

class Solution { public:vector<vector<int>> insert(vector<vector<int>>& intervals, vector<int>& newInterval) {int i, n = intervals.size();int l = newInterval[0], r = newInterval[1];//合并區間的左右端點vector<vector<int>> ans;bool merge = false;//是否合并過for(i = 0; i < n; ++i){if(intervals[i][1] < l)//無交點ans.push_back(intervals[i]);else if(intervals[i][0] > r)//無交點{if(!merge){ans.push_back({l,r});merge = true;}ans.push_back(intervals[i]);}else//有交點，擴大區間范圍{l = min(l, intervals[i][0]);r = max(r, intervals[i][1]);}}if(!merge)//最后還沒合并過，加到末尾ans.push_back({l,r});return ans;} };

24 ms 10.3 MB

總結

以上是生活随笔為你收集整理的LeetCode 57. 插入区间（一次遍历）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。