56.合并区间

java 复制代码
class Solution {
    public int[][] merge(int[][] intervals) {
        // 对 intervals 数组按照每个区间的开始位置进行排序
        Arrays.sort(intervals, (o1, o2) -> o1[0] - o2[0]);
        
        int len = intervals.length;
        // 创建结果数组 res,初始化长度为 intervals 的长度
        int[][] res = new int[len][2];
        // 将第一个区间作为结果数组的初始元素
        res[0] = intervals[0];
        // 初始化结果数组的索引
        int index = 0;

        // 从第二个区间开始遍历 intervals 数组
        for (int i = 1; i < len; i++) {
            // 如果当前区间的左侧大于结果数组中的右侧
            if (intervals[i][0] > res[index][1]) {
                // 将当前区间作为结果数组的新元素
                res[++index] = intervals[i];
            } else {
                // 否则,将当前区间的结束时间与结果数组中最后一个区间的结束时间取最大值
                res[index][1] = Math.max(intervals[i][1], res[index][1]);
            }
        }
        
        // 结果数组只需要 index+1 个元素,因为最后一个元素后面的元素都被合并了
        return Arrays.copyOf(res, index + 1);
    }
}
相关推荐
程序无bug5 分钟前
Spring 当中的Bean 作用域
java
weixin_4373982116 分钟前
转Go学习笔记
linux·服务器·开发语言·后端·架构·golang
RainbowSea23 分钟前
补充:问题:CORS ,前后端访问跨域问题
java·spring boot·spring
StrongerIrene25 分钟前
rs build 的process.env的值undefined解决方案
开发语言·javascript·ecmascript
RainbowSea26 分钟前
15. MySQL 多版本并发控制
java·sql·mysql
倔强的石头10633 分钟前
飞算JavaAI:重构软件开发范式的智能引擎
java·数据库·重构
风逸hhh37 分钟前
python打卡day58@浙大疏锦行
开发语言·python
Q_970956391 小时前
java+vue+SpringBoo足球社区管理系统(程序+数据库+报告+部署教程+答辩指导)
java·开发语言·数据库
要开心吖ZSH1 小时前
微服务架构的演进:迈向云原生
java·微服务·云原生
为了更好的明天而战1 小时前
Java 中的 ArrayList 和 LinkedList 区别详解(源码级理解)
java·开发语言