56.给定一组区间，实现一个算法合并所有重叠的区间

56. Merge Intervals

题目

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

示例 1:

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

示例 2:

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

解题思路

先按照区间起点进行排序。然后从区间起点小的开始扫描，依次合并每个有重叠的区间。

代码实现

package leetcode

import (