贪心算法:合并区间

参考资料:代码随想录

题目链接:. - 力扣(LeetCode)

做过用最少数量的箭引爆气球无重叠区间这两道题目后,题意和题解都不难理解。唯一的一点儿难点是对于api的运用。

java 复制代码
class Solution {
    public int[][] merge(int[][] intervals) {
        if(intervals.length == 0) return null;
        Arrays.sort(intervals,(a,b)->Integer.compare(a[0],b[0]));
        //List<int[]> res = new ArrayList<>();
        List<int[]> res = new LinkedList<>();
        //默认有一个区间
        res.add(intervals[0]);
        //遍历区间
        for(int i = 1;i < intervals.length;i++){
            //判断是否是重复区间
            if(intervals[i][0] <= res.getLast()[1]){
                //进行合并操作
                int begin = res.get(i-1)[0];
                int end = Math.max(intervals[i][1],res.get(i-1)[1]);
                res.removeLast();
                res.add(new int[]{begin,end});
            }else{
                //不重复则直接放入
                res.add(intervals[i]);
            }
        }
        return res.toArray(new int[res.size()][]);
    }
}
相关推荐
JuneXcy1 小时前
C++知识点总结用于打算法
c++·算法·图论
zhuzhuxia⌓‿⌓2 小时前
线性表的顺序和链式存储
数据结构·c++·算法
未知陨落2 小时前
LeetCode:95.编辑距离
算法·leetcode
杨小码不BUG3 小时前
小鱼的数字游戏:C++实现与算法分析(洛谷P1427)
c++·算法·数组·信奥赛·csp-j/s
高山有多高3 小时前
栈:“后进先出” 的艺术,撑起程序世界的底层骨架
c语言·开发语言·数据结构·c++·算法
YouEmbedded3 小时前
解码查找算法与哈希表
数据结构·算法·二分查找·散列表·散列查找·线性查找
greentea_20134 小时前
Codeforces Round 65 C. Round Table Knights(71)
c语言·开发语言·算法
小秋学嵌入式-不读研版4 小时前
C61-结构体数组
c语言·开发语言·数据结构·笔记·算法
可触的未来,发芽的智生4 小时前
触摸未来2025.10.04:当神经网络拥有了内在记忆……
人工智能·python·神经网络·算法·架构
与己斗其乐无穷4 小时前
刷题记录(11)map和set的简单使用
算法