力扣：757. 设置交集大小至少为2

最新推荐文章于 2024-10-20 09:49:14 发布

what is an object

最新推荐文章于 2024-10-20 09:49:14 发布

阅读量187

点赞数

分类专栏：算法菜鸟刷题记录文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/newOneObject/article/details/125941779

版权

算法区间交集排序 Java

关键词由CSDN通过智能技术生成

算法同时被 2 个专栏收录

278 篇文章 1 订阅

订阅专栏

菜鸟刷题记录

204 篇文章 1 订阅

订阅专栏

class Solution {
    public int intersectionSizeTwo(int[][] intervals) {
        Arrays.sort(intervals, (o1, o2) -> o1[0] == o2[0] ? o2[1] - o1[1] : o1[0] - o2[0] );
       // System.out.println("排序后intervals：" + Arrays.deepToString(intervals));
        int n = intervals.length;
        int m = intervals[0].length;
        int cur = intervals[n - 1][0];
        int next = intervals[n - 1][0] + 1;
        int ans = 2;
        List<Integer> list = new ArrayList<>();
        list.add(cur);
        list.add(next);
        for (int i = n - 2; i >= 0; i--){
           // System.out.println("待比较区间：" + Arrays.toString(intervals[i]) + "\t当前集合S：" + list);
            if (intervals[i][1] >= next){
                continue;
            }

            if (intervals[i][1] < cur){
                cur = intervals[i][0];
                next = intervals[i][0] + 1;
                ans = ans + 2;
                list.add(0, next);
                list.add(0, cur);

            } else {
                next = cur;
                cur = intervals[i][0];
                ans++;
                list.add(0 ,cur);
            }
        }
        return ans;
    }
}