leetcode 56合并区间

news2024/11/28 7:38:30

思路

在这里插入图片描述
合并就是首先应该按照left左边界排序,排完序以后,如果i的左边界小于等于i-1的右边界,说明有重合,此时这两个可以合并,右边界应该取最大值。

代码

排序

我是定义了一个类,存储左右边界,先将数组转化为这个Interval数组,因为我不会二维数组排序

class Interval{
        int left;
        int right;
    }

排序:

 Arrays.sort(intervalss, new Comparator<Interval>() {
            @Override
            public int compare(Interval o1, Interval o2) {
                if (o1.left == o2.left){
                    return o1.right -o2.right;
                }
                return o1.left - o2.left;
            }
        });

后来学习了二维数组排序

Arrays.sort(intervals, new Comparator<int[]>() {
   public int compare(int[] interval1, int[] interval2) {
       return interval1[0] - interval2[0];
   }
});

进行区间合并

  		int min_left = intervalss[0].left;  //每一次合并的左边界
        int max_right = intervalss[0].right;//每一次合并的右边界
        for (int i = 1; i < intervalss.length ; i++) {
            if (intervalss[i].left> max_right ){ //新的最左边的值大于之前的最右边的值,说明连不起来,后面的需要作为一个新的区间,还有就是最后一个,应该直接作为一个新的区间
                List<Integer> list = new ArrayList<>(2);
                list.add(min_left);
                list.add(max_right);
                list2D.add(list);
                min_left = intervalss[i].left;
                max_right = intervalss[i].right;
            }else {
                max_right =Math.max(max_right, intervalss[i].right);
            }
        }
        List<Integer> list = new ArrayList<>(2); //不要忘了对最后一次合并处理,放入结果里面
        list.add(min_left);
        list.add(max_right);
        list2D.add(list);

全部代码:

public  int[][] merge(int[][] intervals) {

        List<List<Integer>> list2D = new ArrayList<>();
        Interval[] intervalss = new Interval[intervals.length];
        for (int i = 0; i < intervals.length; i++) {
            intervalss[i] = new Interval();
            intervalss[i].left = intervals[i][0];
            intervalss[i].right = intervals[i][1];
        }
        Arrays.sort(intervalss, new Comparator<Interval>() {
            @Override
            public int compare(Interval o1, Interval o2) {
                if (o1.left == o2.left){
                    return o1.right -o2.right;
                }
                return o1.left - o2.left;
            }
        });
        Arrays.stream(intervalss).forEach(a -> System.out.println(a.left + " " + a.right));
        int min_left = intervalss[0].left;
        int max_right = intervalss[0].right;
        for (int i = 1; i < intervalss.length ; i++) {
            if (intervalss[i].left> max_right ){ //新的最左边的值大于之前的最右边的值,说明连不起来,后面的需要作为一个新的区间,还有就是最后一个,应该直接作为一个新的区间
                List<Integer> list = new ArrayList<>(2);
                list.add(min_left);
                list.add(max_right);
                list2D.add(list);
                min_left = intervalss[i].left;
                max_right = intervalss[i].right;
            }else {
                max_right =Math.max(max_right, intervalss[i].right);
            }
        }
        List<Integer> list = new ArrayList<>(2); //不要忘了对最后一次合并处理,放入结果里面
        list.add(min_left);
        list.add(max_right);
        list2D.add(list);
        int[][] result = new int[list2D.size()][];
        for (int i = 0;i< list2D.size();i++){
            result[i] = new int[]{list2D.get(i).get(0), list2D.get(i).get(1)};

        }
        return result;
    }
    class Interval{
        int left;
        int right;
    }

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1825432.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

传输层udp和tcp协议格式

UDP协议 UDP协议端格式 udp的前八个字节是报头&#xff0c;后面部分就是有效载荷。而目的端口号就保证了udp向应用层交付的问题。 而针对于报头和有效载荷分离是根据固定八字结的报头长度。数据的长度就是取决于报头中udp长度字段的大小来确定udp报文长度&#xff0c;因此也可…

【Matlab编程学习】 | matlab语言编程基础:常用图形绘制基础学习

&#x1f3a9; 欢迎来到技术探索的奇幻世界&#x1f468;‍&#x1f4bb; &#x1f4dc; 个人主页&#xff1a;一伦明悦-CSDN博客 ✍&#x1f3fb; 作者简介&#xff1a; C软件开发、Python机器学习爱好者 &#x1f5e3;️ 互动与支持&#xff1a;&#x1f4ac;评论 &…

C++面向对象程序设计 - 函数库

C语言程序中各种功能基本上都是由函数来实现的&#xff0c;在C语言的发展过程中建立了功能丰富的函数库&#xff0c;C从C语言继承了些函数功能。如果要用函数库中的函数&#xff0c;就必须在程序文件中包含文件中有关的头文件&#xff0c;在不同的头文件中&#xff0c;包含了不…

解决Unity-2020 安卓异形屏黑边

背景 Unity 2020.3.17 版本开发的游戏&#xff0c;打apk包&#xff0c;发现两个问题 如图下午所示&#xff0c;实体白色导航栏&#xff0c;阻挡了整个安卓UI界面&#xff0c;难看还影响美观。 安卓系统 12-13 版本手机&#xff0c;异形屏。一侧安全区黑边遮挡&#xff0c;占空间…

pyinstall打包exe报错

1- 报错 Please install pywin32-ctypes. 前提&#xff1a;python安装路径中已经安装了pywin32-ctypes。 运行pyinstaller报错 PyInstaller cannot check for assembly dependencies. Please install pywin32-ctypes. 解决思路&#xff1a; python安装路径下Lib\site-packa…

远程连接路由器:方法大全与优缺点解析

远程连接路由器的方式主要有以下几种&#xff0c;以下是每种方式的详细说明及其优缺点&#xff1a; 使用Web浏览器登录 方法&#xff1a;通过配置路由器的远程管理功能&#xff0c;允许用户通过互联网浏览器访问路由器的管理界面。用户只需输入路由器的公网IP地址或域名&#…

JavaSE 面向对象程序设计 包装类 纯理论详解以及相关综合练习

包装类 实质 基本数据类型对应的引用数据类型 把基本数据类型变成对象 创建对象后 在栈内存里开辟空间 在堆内存里开辟空间 成员变量记录数值 栈内存记录对象的地址 包装类就是创建一个对象&#xff0c;对象记录相应的数据值 用一个对象把数据包装起来 作用 Java中万…

[leetcode]将二叉搜索树转化为排序的双向链表

. - 力扣&#xff08;LeetCode&#xff09; /* // Definition for a Node. class Node { public:int val;Node* left;Node* right;Node() {}Node(int _val) {val _val;left NULL;right NULL;}Node(int _val, Node* _left, Node* _right) {val _val;left _left;right _rig…

新火种AI|苹果终于迈进了AI时代,是创新还是救赎?

作者&#xff1a;一号 编辑&#xff1a;美美 苹果的AI战略&#xff0c;能够成为它的救命稻草吗&#xff1f; 苹果&#xff0c;始终以其独特的创新能力引领着行业的发展方向。在刚结束不久的2024年的全球开发者大会&#xff08;WWDC&#xff09;上&#xff0c;苹果再次证明了…

iSlide软件下载附加详细安装教程

​iSlide 是一款基于 PPT 的插件工具&#xff0c;包含 52 个设计辅助功能&#xff0c;9 大在线资源库&#xff0c;超 50 万专业 PPT 模板/素材 支持 macOS 和 Windows 系统&#xff08;兼容 Office 和 WPS&#xff09;。 可以对一组元素&#xff08;文本框&#xff0c;图形&…

制作自己的 @OnClick、@OnLongClick(告别 setOnClickListener,使用注解、反射和动态代理)

前言 前面我们说过 ButterKnife 这个库&#xff0c;这个库实现不仅实现了 View 的绑定&#xff0c;而且还提供了大量的注解如 BindView、OnClick、OnLongClick 等来简化开发过程中事件绑定。而这些功能的实现是通过 APT 也就是注解处理器&#xff0c;在编译期间生成 Java 代码…

GStreamer——教程——基础教程2:GStreamer concepts

基本教程2&#xff1a;GStreamer概念 1&#xff0c;目标 之前的教程展示了如何自动构建管道。现在我们将手动构建一条pipeline&#xff1a;初始化每一个element并将它们连接起来。在此过程中&#xff0c;我们将学习&#xff1a; 什么是GStreamer元素以及如何创建一个。 如何…

redis设计与实现(五)RDB与AOF持久化

RDB持久化 因为Redis是内存数据库&#xff0c;它将自己的数据库状态储存在内存里面&#xff0c;所以如果不想办法将储存在内存中的数据库状态保存到磁盘里面&#xff0c;那么一旦服务器进程退出&#xff0c;服务器中的数据库状态也会消失不见。 为了解决这个问题&#xff0c;…

CC2500和CC1101移植说明

主要通过如何移植、移植注意、关于芯片配置、如何生成导出配置四大步骤来说明CC2500和CC1101移植 首先通过下图1这个宏进行选择 如何移植 要移植的部分在 CC2500_hal.c 和 CC2500_hal.h中, 搜索 "//移植" 就可以定位到 库 所需的依赖, 需要根据 您的环境实现这些…

sap怎么批量给信息记录打上删除标识

1.MEMASSIN-----事务代码 2.选择完成字段 3.根据条件查询需要冻结的信息记录 4.输入查询条件 5.全部勾选完成标识&#xff0c;点击保存&#xff0c;即可冻结完成

AI Stable diffusion 报错:稳定扩散模型加载失败,退出

可能是内存不够&#xff0c;看看你最近是加了新的大的模型&#xff0c;可以把你的stable-diffusion-webui\models\Stable-diffusion目录下的某个ckpt删除掉&#xff0c;可能ckpt太大&#xff0c;无法加载成功&#xff1b; Stable diffusion model failed to load, exiting 如图…

【RAM】利用AWS Resource Access Manager服务实现与其他账户共享AWS资源

文章目录 1. 先决条件说明2. 导航至ARM控制面板3. 指定资源共享详细信息4. 关联托管式权限5. 向委托人授予访问权限6. 查看和创建7. 查看由我共享的资源8. 资源共享详细信息9. 取消关联10. 参考链接11. 生成式AI书籍推荐&#x1f4e2; 1. 先决条件说明 报错现象&#xff1a; …

工业屏:千万不要以为电脑显示啥样,工业屏就啥样,注意色差。

重要的事情说三遍&#xff1a;一定要放到实际场景下调色&#xff0c;定要放到实际场景下调色&#xff0c;定要放到实际场景下调色。 工业控制屏的色域通常比普通电脑显示器要小。工业控制屏主要用于工业环境中&#xff0c;需要满足特定行业的需求和标准。由于工业控制屏的设计…

④-2单细胞学习-cellchat单数据代码补充版(通讯网络)

目录 通讯网络系统分析 ①社会网络分析 1&#xff0c;计算每个细胞群的网络中心性指标 2&#xff0c;识别细胞的信号流模式 ②非负矩阵分解&#xff08;NMF&#xff09;识别细胞的通讯模式 1&#xff0c;信号输出细胞的模式识别 2&#xff0c;信号输入细胞的模式识别 信…

el-table表头修改文字或者背景颜色,通过header-row-style设置样式

方式一 <el-table :header-cell-style"{text-align: center}" />方式二 <template><el-table :header-cell-style"tableHeaderColor" /> </template> <script> export default {methods: {tableHeaderColor ({row, column…