删除被覆盖区间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

# 总结

分析出几种情况，然后分别对各个情况实现

#Java