贪心算法:合并区间

参考资料:代码随想录

题目链接:. - 力扣(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()][]);
    }
}
相关推荐
luckys.one44 分钟前
第9篇:Freqtrade量化交易之config.json 基础入门与初始化
javascript·数据库·python·mysql·算法·json·区块链
~|Bernard|2 小时前
在 PyCharm 里怎么“点鼠标”完成指令同样的运行操作
算法·conda
战术摸鱼大师2 小时前
电机控制(四)-级联PID控制器与参数整定(MATLAB&Simulink)
算法·matlab·运动控制·电机控制
Christo32 小时前
TFS-2018《On the convergence of the sparse possibilistic c-means algorithm》
人工智能·算法·机器学习·数据挖掘
好家伙VCC3 小时前
数学建模模型 全网最全 数学建模常见算法汇总 含代码分析讲解
大数据·嵌入式硬件·算法·数学建模
liulilittle5 小时前
IP校验和算法:从网络协议到SIMD深度优化
网络·c++·网络协议·tcp/ip·算法·ip·通信
bkspiderx6 小时前
C++经典的数据结构与算法之经典算法思想:贪心算法(Greedy)
数据结构·c++·算法·贪心算法
中华小当家呐8 小时前
算法之常见八大排序
数据结构·算法·排序算法
沐怡旸8 小时前
【算法--链表】114.二叉树展开为链表--通俗讲解
算法·面试
一只懒洋洋9 小时前
K-meas 聚类、KNN算法、决策树、随机森林
算法·决策树·聚类