intervals
由于本题只要求 “需要移除区间的最小数量”
由于本题只要求 “需要移除区间的最小数量”,所以不需要模拟区间被删除的过程。同时本题如果要直接统计重叠区间也不是很方便,我们将问题转化为先求这些区间中非重叠的区间,再用区间总数减去非重叠区间的个数得到答案。 首先将这些区间按右边界从小到大排序,从左向右遍历 intervals 记录非重叠区间的个数
由于本题只要求 “需要移除区间的最小数量”,所以不需要模拟区间被删除的过程。同时本题如果要直接统计重叠区间也不是很方便,我们将问题转化为先求这些区间中非重叠的区间,再用区间总数减去非重叠区间的个数得到答案。 首先将这些区间按右边界从小到大排序,从左向右遍历 intervals 记录非重叠区间的个数