【面试题】合并重叠区间

polaris · 2017-10-16 15:03:00 · 4303 次点击 · 大约8小时之前开始浏览置顶

这是一个创建于 2017-10-16 15:03:00 的主题，其中的信息可能已经有所发展或是发生改变。

给定一组区间，合并所有重叠的区间。

例如：

给定：[1,3],[2,6],[8,10],[15,18]
返回：[1,6],[8,10],[15,18]

/**
 * 区间的定义如下：
 * type Interval struct {
 *       Start int
 *       End   int
 * }
 */
func merge(intervals []Interval) []Interval {

}

有疑问加站长微信联系（非本文作者）

入群交流（和以上内容无关）：加入Go大咖交流群，或添加微信：liuxiaoyan-s 备注：入群；或加QQ群：692541889

4303 次点击

加入收藏微博

面试题

区间

给定

重叠

4 回复 | 直到 2017-10-17 07:07:35

添加一条新回复（您需要登录后才能回复没有账号？）

登录和大家一起探讨吧