题解 | #牛群的合并#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param grasslands int整型二维数组 
     * @return int整型二维数组
     */
   public int[][] mergeGrasslands (int[][] grasslands) {
       Arrays.sort(grasslands, new Comparator<int[]>() {
           @Override
           public int compare(int[] o1, int[] o2) {
               return o1[0]-o2[0];
           }
       });
        ArrayList<int[]> arrayLists = new ArrayList<>();
        for (int i = 0; i < grasslands.length; i++) {
            int L = grasslands[i][0],R = grasslands[i][1];
            if(arrayLists.isEmpty() || arrayLists.get(arrayLists.size()-1)[1]<L){
                arrayLists.add(new int []{L,R});
            }else{
                arrayLists.get(arrayLists.size()-1)[1] = Math.max(R,arrayLists.get(arrayLists.size()-1)[1]);
            }
        }
        return arrayLists.toArray(new int[arrayLists.size()][]);
    }
}

本题知识点分析：

1.数学模拟

2.有序集合的存取

3.集合转数组

本题解题思路分析：

1.先按数组的第一个索引进行升序排序

2.然后遍历数组，如果第一个数组的右端点大于第二个数组左端点，说明需要合并，将第二个数组右端点更新为两数组中右端点的较大值，如果没有大于，那么就直接添加到集合，注意集合为空时，直接添加就可以了。

本题使用编程语言: Java

如果你觉得本篇文章对你有帮助的话，可以点个赞支持一下，感谢~