**
题目描述:
**
给你一个区间列表,请你删除列表中被其他区间所覆盖的区间。
只有当 c <= a 且 b <= d 时,我们才认为区间 [a,b) 被区间 [c,d) 覆盖。
在完成所有删除操作后,请你返回列表中剩余区间的数目。
示例:
输入:intervals = [[1,4],[3,6],[2,8]]
输出:2 解释:区间 [3,6] 被区间 [2,8]
覆盖,所以它被删除了。
提示:
1 <= intervals.length <= 1000
0 <= intervals[i][0] < intervals[i][1]<= 10^5
对于所有的 i != j:intervals[i] != intervals[j]
**
解题思路:
**
- 获得区间端点
- 将各个区间按照左端点进行升序排列,如果左端点相同的话按照右端点降序排列
原来的区间图: