目录
- 350-两个数组的交集
- 283-移动零
- 1-两数之和
- 25-K 个一组翻转链表
- 581-最短无序连续子数组
- 合并区间
- 螺旋矩阵
- 数组中相加和为0的三元组
- 数组中出现次数超过一半的数字
- 字符串出现次数的TopK问题
- 206-反转链表
- 160-相交链表
- 19-删除链表的倒数第N个节点
- 21-合并两个有序链表
- 31-下一个排列
- 链表K位翻转
- 链表排序-归并算法
- 判断链表中是否有环
- 设计LRU缓存结构
- 两个链表的第一个公共结点
- 两个链表生成相加链表
- 合并N个有序链表
- 链表内指定区间反转
合并区间
访问量:1288
一、题目
给出一组区间,请合并所有重叠的区间。
请保证合并后的区间按区间起点升序排列。
案例1
输入:
[[10,30],[20,60],[80,100],[150,180]]
返回值:
[[10,60],[80,100],[150,180]]
案例2
输入:
[[0,10],[10,20]]
返回值:
[[0,20]]
二、实现
思路:1、排序区间;2.从前往后,逐一合并
/* * type Interval struct { * Start int * End int * } */ /** * * @param intervals Interval类一维数组 * @return Interval类一维数组 */ func merge( intervals []*Interval ) []*Interval { // write code here if len(intervals) <=1 { return intervals } // 排序 sort.Slice(intervals, func(i,j int) bool{ return intervals[i].Start < intervals[j].Start }) i:= 0 for i < len(intervals) -1 { // 合并 i和i+1 if intervals[i].End < intervals[i+1].Start { i++ continue } if intervals[i].End < intervals[i+1].End { intervals[i].End = intervals[i+1].End } // 去掉 intervals[i+1]这一项 if i+1 == len(intervals) -1 { intervals = intervals[:i+1] break } else { intervals = append(intervals[:i+1], intervals[i+2:]...) } } return intervals }
题目来源:牛客
本文为原创文章,请尊重辛勤劳动,如需转载,请保留本文地址
若您感觉本站文章不错,读后有收获,不妨赞助一下?
我要赞助