删除重复区间

最新推荐文章于 2024-06-12 10:00:23 发布

秀秀的奇妙旅行

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量134

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/yunxiu988622/article/details/127280426

版权

/*
@可爱抱抱呀
执行用时：5 ms, 在所有 Java 提交中击败了92.02%的用户
内存消耗：41.6 MB, 在所有 Java 提交中击败了19.94%的用户
2022年7月21日 9:57
*/
class Solution {
    public int removeCoveredIntervals(int[][] intervals) {
        Arrays.sort(intervals,(a,b)->a[0]==b[0]?b[1]-a[1]:a[0]-b[0]);
        int delete=0,pre=intervals[0][1];
        for(int i=1;i<intervals.length;i++){
            if(intervals[i][1]<=pre){delete++;}
            else{pre=intervals[i][1];}
        }
        return intervals.length-delete;
    }
}

class Solution {
    public int removeCoveredIntervals(int[][] intervals) {
        Arrays.sort(intervals,(a,b)->a[0]==b[0]?b[1]-a[1]:a[0]-b[0]);
        int len=intervals.length;
        // for(int i=0;i<len;i++)
        // int i=1;
        // int[][] newdata=new int[len][2];
        // int index=1;
        int sum=0;
        for(int i=1;i<len;i++){
            if(intervals[i-1][1]>=intervals[i][1]){
                sum++;
            }
        }
        return len-sum;
        // while(i<len){
        //     // if(intervals[i][0]<=intervals[i+1][0]&&intervals[i][1]>=intervals[i+1][1]){
        //     if(intervals[i-1][1]>=intervals[i][0]&&intervals[i-1][1]<=intervals[i][1]){
        //         // newdata[index]=intervals[i];
        //         index++;
        //         i++;
        //     }
        //     if(intervals[i-1][1]<=intervals[i][0]){
        //         index++;
        //         i++;
        //     }
        //     else{
        //         i++;
        //     }
        // }
        // return index;

    }
}