题解 | #牛群的协作#

题目考察的知识点是：

双指针，贪心。

题目解答方法的文字分析：

按照右端点排序，并维护上一次的攻击的地点，如果攻击地点在区间范围内，则可以不处理；否则把当前段的右端点设置为新的攻击地点，这样可以更多的攻击到后面的牛。。

本题解析所用的编程语言：

java语言。

完整且正确的编程代码：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param cow_ranges int整型二维数组
     * @return int整型
     */
    public int minParallelAttacks (int[][] cow_ranges) {
        // write code here
        int n = cow_ranges.length;
        Arrays.sort(cow_ranges, (o1, o2) -> (o1[0] - o2[0]));
        int count = 0;
        int left = 0, right = 0;
        while (left < n) {
            int end = cow_ranges[left][1];
            while (right < n && cow_ranges[right][0] <= end) {
                end = Math.min(end, cow_ranges[right][1]);
                right++;

            }
            left = right;
            count++;
        }
        return count;
    }
}