给你一个区间列表,请你删除列表中被其他区间所覆盖的区间。

给你一个区间列表,请你删除列表中被其他区间所覆盖的区间。

只有当 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]

解法:
 public static void main(String[] args) {
int [][] data =new int[][] {{3,10},{4,10},{5,11}};
        int i = removeCoveredIntervals(data);
        System.out.println(i);
    }
    public static int removeCoveredIntervals(int[][] intervals) {
        int [] tmp = new int[intervals.length];
        for(int i=0;i<intervals.length;i++){

            for(int j=i+1;j<intervals.length;j++){
                if(tmp[j]!=1){
                if(intervals[j][0]<=intervals[i][0]&&intervals[i][1]<=intervals[j][1]){
                    tmp[i]=1;//标记为需要删除的区间  当前区间被其他区间包含 则删除
                    break;//当前区间已经被删除,开始比对下一组
                }
                if(intervals[i][0]<=intervals[j][0]&&intervals[j][1]<=intervals[i][1]){
                    tmp[j]=1;//标记为需要删除的区间  被比对的区间包含于当前区间  被比对的区间标记为1
                }}
            }
        }
        int count=0;//统计出未被删除的数据
        for(int i=0;i<tmp.length;i++){
            if(tmp[i]!=1){
                count++;
            }
        }
        return count;
    }