分析所有区间都是有序的,每个区间与合并区间有三种关系:1. 在区间左边2 在区间右边3 在区间中间,即有交集class Solution {public: vector<vector<int>> insert(vector<vector<int>>
class Solution {public: vector<vector<int>> merge(vector<vector<int>>& intervals) { vector<vector<
#include<iostream>#include<vector>#include<algorithm>using namespace std;typedef pair<int ,int> PII;vector<PII>regs;int