给你一个二维整数数组 intervals ，其中 intervals[i] = [lefti, righti] 表示 闭 区间 [lefti, righti] 。
你需要将 intervals 划分为一个或者多个区间 组 ，每个区间 只 属于一个组，且同一个组中任意两个区间 不相交 。
请你返回 最少 需要划分成多少个组。
如果两个区间覆盖的范围有重叠（即至少有一个公共数字），那么我们称这两个区间是 相交 的。比方说区间 [1, 5] 和 [5, 8] 相交。
示例 1：
输入：intervals = [[5,10],[6,8],[1,5],[2,3],[1,10]] 输出：3 解释：我们可以将区间划分为如下的区间组： - 第 1 组：[1, 5] ，[6, 8] 。 - 第 2 组：[2, 3] ，[5, 10] 。 - 第 3 组：[1, 10] 。 可以证明无法将区间划分为少于 3 个组。
示例 2：
输入：intervals = [[1,3],[5,6],[8,10],[11,13]] 输出：1 解释：所有区间互不相交，所以我们可以把它们全部放在一个组内。
提示：
1 <= intervals.length <= 105intervals[i].length == 21 <= lefti <= righti <= 106
1.模拟，先按左边界对序列进行排序，之后进行多次便历，每次遍历后去删除一组不相交的区间，当序列为空时，遍历次数即为最小组数。（On^2，会超时）
1 class Solution { 2 public: 3 multimap<int,int> range; 4 int minGroups(vector<vector<int>>& intervals) { 5 for(auto i : intervals){ 6 range.insert(make_pair(i[0], i[1])); 7 } 8 int num = 0; 9 while(!range.empty()){ 10 num++; 11 int right = 0; 12 for (auto it = range.begin(); it != range.end(); ){ 13 if (it->first > right){ //表示不相交 14 right = it->second; 15 it = range.erase(it); 16 }else{ 17 it++; 18 } 19 } 20 } 21 return num; 22 } 23 };
2.贪心