题解 | #奶牛喂养时间#

知识点：数组，双指针

合并重合区间的数组，只有端点相邻的数组才可能出现重合区间，我们首先要想到可以先根据数组的左端点进行排序，我们还需要用到双指针的思想，左指针一定是指向左端点，对于右指针，分以下两种情况：

1.若下一个区间与当前区间有重合，我们需要判断是当前区间的右端点更大，还是下一个区间的右端点更大，以确保我们得到的是最大的区间。

2.若下一个区间与当前区间没有重合，则说明当前区间是不与任何区间相交的，则可以直接记录下来，作为一个不重复的区间。此时，我们需要重置左右端点。

Java题解如下：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param intervals int整型二维数组 
     * @return int整型二维数组
     */
    public int[][] mergeTimeIntervals (int[][] intervals) {
        // write code here
        int n = intervals.length;
        Arrays.sort(intervals, (o1, o2) -> (o1[0] - o2[0]));
        List<int[]> list = new ArrayList<>();
        int left = intervals[0][0], right = intervals[0][1];
        for(int i = 1; i < n; i++) {
            if(intervals[i][0] <= right) {
                right = Math.max(right, intervals[i][1]);
            }else {
                list.add(new int[]{left, right});
                left = intervals[i][0];
                right = intervals[i][1];
            }
        }
        list.add(new int[]{left, right});
        int[][] res = new int[list.size()][2];
        for(int i = 0; i < list.size(); i++) {
            res[i] = list.get(i);
        }
        return res;
    }
}