题解 | #奶牛喂养时间#

知识点：贪心 递推

思路：贪心算法一般思路：

1.将问题分解为若干个子问题

2.找出适合的贪心策略

3.求解每一个子问题的最优解

4.将局部最优解堆叠成全局最优解

关注如何求出子问题的最优解，以及如何推出全局即可

这里假象一个左右边界，从输入开始，1，3到2，6 判断能否合并，然后更新左右边界，得到1，6也就是最优解

根据1，6和下一个8 10进行判断，这就是子问题递归到全局的过程

编程语言：java

如果我的思路启发了你，给个小小关注吧~

我是废江，一个从java跑到内核再准备润回java的打工人，我会持续分享从linux内核到上层java微服务等干货

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param intervals int整型二维数组
     * @return int整型二维数组
     */
    public int[][] mergeTimeIntervals (int[][] intervals) {
        // write code here
        ArrayList<int[]> array = new ArrayList<>();
        //排序一下，之前的思路都是基于数组中第一个元素从小到大的排序
        Arrays.sort(intervals, (int[] a, int[] b) -> (a[0] - b[0]));
        int left=intervals[0][0],right=intervals[0][1];//左右边界
        for (int i = 1;i<intervals.length;i++){
            //取出数组
            if(right >=intervals[i][0]){
                //更新子问题最优解
                //left = intervals[i][0];
                right = Math.max(intervals[i][1],right);
            }else{
                array.add(new int[]{left,right});
                left = intervals[i][0];
                right = Math.max(intervals[i][1],right);
            }
        }
        array.add(new int[]{left,right});
        return array.toArray(new int[0][]);
    }
}