博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【Leetcode刷题篇】leetcode56 合并区间
阅读量:1887 次
发布时间:2019-04-26

本文共 579 字,大约阅读时间需要 1 分钟。

给出一个区间的集合,请合并所有重叠的区间。

示例 1:

输入: intervals = [[1,3],[2,6],[8,10],[15,18]]
输出: [[1,6],[8,10],[15,18]]
解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].

示例 2:

输入: intervals = [[1,4],[4,5]]
输出: [[1,5]]
解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。

注意:输入类型已于2019年4月15日更改。 请重置默认代码定义以获取新方法签名。

解题思路:对其自定义排序,之后网attaylist按顺序添加,并比较值,替换值

class Solution {
public int[][] merge(int[][] intervals) {
if(intervals.length==0) {
return intervals; } // 自定义排序 Arrays.sort(intervals,(a,b)->(a[0]-b[0])); ArrayList
res = new ArrayList<>(); // 对其遍历 for(int i=0;i

转载地址:http://pywdf.baihongyu.com/

你可能感兴趣的文章
Selector、SelectionKey、ServerSocketChannel和SelectChannel关系
查看>>
NIO实现客户端、服务端
查看>>
MySQL查询中多表连接查询存在的必要性?
查看>>
反思如何成为一个优秀的程序员
查看>>
Semantic-UI复习
查看>>
日志异常处理
查看>>
SpringBoot的启动类的位置
查看>>
JPA,Hibernate框架使用的踩坑记录和使用的一些细节问题
查看>>
Semantic-UI进行前端的表单的验证功能
查看>>
java.File类常用方法
查看>>
java中 == 与equals()的区别
查看>>
【日常学习】origin入门 保姆级教程
查看>>
【踩坑指南】ROS
查看>>
【学习随记】Word域代码相关
查看>>
MongoDB入门简记
查看>>
软件工程习题——第七周:面向对象设计-1
查看>>
软件工程习题——第七周:面向对象设计-2
查看>>
软件工程习题——第八周:编码实现
查看>>
软件工程习题——第八周:敏捷开发方法
查看>>
软件工程习题——第九周:软件测试-1
查看>>