题解 | #牛群的协作#

知识点：贪心

思路：和前两题基本一致，当两个数组的时候，看成子问题，就是看这两个数组是否重合，重合就是1次，不重合

就是2次，那么对于全局，之前的数组已经统计完了，更新状态，继续对比即可,

需要注意的是，之前我们更新状态是 子问题状态的左右边界，因为我们需要拿到最大边界和下一个状态对比

但是这里我们需要记录子问题的公共部分，拿着这个和下一个状态对比

编程语言：java

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

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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param cow_ranges int整型二维数组
     * @return int整型
     */
    public int minParallelAttacks (int[][] cow_ranges) {
        // write code here
        Arrays.sort(cow_ranges, (int[] a, int[] b) -> (a[0] - b[0]));
        int left = cow_ranges[0][0], right = cow_ranges[0][1];
        int count = 0;
        for (int i = 1; i < cow_ranges.length; i++) {
            if (right >= cow_ranges[i][0]) {
                //当公共部分的右边大于下一状态的左边，重合
                //计数不变，寻找新的公共状态
                left = cow_ranges[i][0];
                right = Math.min(right,cow_ranges[i][1]);
            } else {
                //不重合，计数+1，更新公共状态
                count++;
                left = cow_ranges[i][0];
                right = cow_ranges[i][1];
            }
        }
        return count+1;
    }
}