贪心算法（13）（java）合并区间

题目：

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。

示例 1：

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

解法：

1.排序：左端点或右端点排序；

2.根据排序后的结果，总结规律，进而得出解决这个问题的策略；

3.贪心策略：求并集

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.List;

public class Solution {
    public int[][]merge(int[][]intervals)
    {
        //按左端点排序
        Arrays.sort(intervals, Comparator.comparingInt(v -> v[0]));
        //合并区间，求并集
        int left=intervals[0][0],right=intervals[0][1];
        Listret=new ArrayList<>();
        for(int i=1;i