标签：newInterval vector nums -- 57 ++ 力扣 int intervals

题目

题解

在力扣 题目56--合并区间中我们有了合并的方法 那么我们不是可以直接让newInterval加入intervals然后执行56题的方法不就行了

复杂度有点高 我们可以根据排列插入这样 能删掉一行sort 然后可以找一下合并的大概区间其他的不用动这样复杂度应该就会大大降低了

(我这里只删了sort 后面方法暂时没有修改完)

代码

 1 #include <iostream>
 2 #include <vector>
 3 #include<algorithm>
 4 using namespace std;
 5 vector<vector<int>> merge(vector<vector<int>>& intervals) {
 6     int n = intervals.size();
 7     vector<vector<int>> res;
 8     vector<int> nums;
 9     for (int i = 0; i < n; ++i) {
10         nums.push_back(intervals[i][0]);
11     }
12     for (int i = 0; i < n; ++i) {
13         nums.push_back(intervals[i][1]);
14     }
15     sort(nums.begin() + n, nums.end());
16     for (int i = 0, j = 0; i < n; ++i) {
17         if (i == n - 1 || nums[i + 1] > nums[n + i]) {
18             res.push_back({ nums[j], nums[n + i] });
19             j = i + 1;
20         }
21     }
22     return res;
23 }
24 
25 class Solution {
26 public:
27     vector<vector<int>> insert(vector<vector<int>>& intervals, vector<int>& newInterval) {
28         int begin = 0;
29         int end = 0;
30         bool add = false;
31         for (int i = 0; i < intervals.size(); i++) {
32             if (newInterval[0] < intervals[i][0]) {
33                 intervals.insert(intervals.begin()+i, newInterval);
34                 add = true;
35                 break;
36             }
37         }
38         if (!add) {
39             intervals.push_back(newInterval);
40         }
41         //2.找哪些是有可能重叠的
42 
43         //intervals.push_back(newInterval);
44         return merge(intervals);;
45         //return intervals;
46     }
47 };
48 int main() {
49     Solution sol;
50     vector<vector<int>> intervals = { {1,2} ,{3,5},{6,7},{8,10},{12,16} };
51     vector<int> newInterval = { 10,12 };
52     vector<vector<int>> result= sol.insert(intervals, newInterval);
53     for (int i = 0; i < result.size(); i++) {
54         for (int j = 0; j < result[i].size(); j++) {
55             cout << result[i][j] << " ";
56         }
57         cout << endl;
58     }
59 }

标签：newInterval,vector,nums,--,57,++,力扣,int,intervals
来源： https://www.cnblogs.com/zx469321142/p/16291967.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。