删除被覆盖区间Java
文章发布较早，内容可能过时，阅读注意甄别。
# 题目
给你一个区间列表，请你删除列表中被其他区间所覆盖的区间。
只有当 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]
# 思路
双层for循环
# 解法
class Solution {
public int removeCoveredIntervals(int[][] intervals) {
int delete=0;
for(int i=0;i<intervals.length;i++){
for(int j=0;j<intervals.length;j++){
if(i==j){continue;}
if(intervals[i][0]>=intervals[j][0]&&intervals[i][1]<=intervals[j][1]){
delete++;
break;
}
}
}
return intervals.length-delete;
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
# 总结
- 分析出几种情况，然后分别对各个情况实现
