贪心算法:合并区间

参考资料:代码随想录

题目链接:. - 力扣(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()][]);
    }
}
相关推荐
泉崎10 分钟前
11.7比赛总结
数据结构·算法
你好helloworld12 分钟前
滑动窗口最大值
数据结构·算法·leetcode
AI街潜水的八角1 小时前
基于C++的决策树C4.5机器学习算法(不调包)
c++·算法·决策树·机器学习
白榆maple1 小时前
(蓝桥杯C/C++)——基础算法(下)
算法
JSU_曾是此间年少1 小时前
数据结构——线性表与链表
数据结构·c++·算法
此生只爱蛋2 小时前
【手撕排序2】快速排序
c语言·c++·算法·排序算法
咕咕吖3 小时前
对称二叉树(力扣101)
算法·leetcode·职场和发展
九圣残炎3 小时前
【从零开始的LeetCode-算法】1456. 定长子串中元音的最大数目
java·算法·leetcode
lulu_gh_yu3 小时前
数据结构之排序补充
c语言·开发语言·数据结构·c++·学习·算法·排序算法
丫头,冲鸭!!!4 小时前
B树(B-Tree)和B+树(B+ Tree)
笔记·算法