题解 | #主持人调度（二）#

将活动开始时间写入一个列表starts，进行排序。

将活动结束时间写入一个列表ends，进行排序。

每次活动开始时，需要增加一个主持人上场，每次活动结束时候可以释放一个主持人。

所以按照时间先后顺序对starts进行遍历，每次有活动开始count++，每次有活动结束count--

在count最大的时候，即是需要主持人最多的时候

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 计算成功举办活动需要多少名主持人
     * @param n int整型 有n个活动
     * @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间
     * @return int整型
     */
    public int minmumNumberOfHost (int n, int[][] startEnd) {
        // write code here
        if (null == startEnd) return 0;
        
        int[] start = new int[startEnd.length];
        int[] end = new int[startEnd.length];
        for (int i = 0; i < startEnd.length; i++) {
            start[i] = startEnd[i][0];
            end[i] = startEnd[i][1];
        }
        
        Arrays.sort(start);
        Arrays.sort(end);
        int cnt = 0;
        int max = 0;
        for (int i = 0, j = 0; i < start.length;) {
            if (start[i] < end[j]) {
                i ++;
                cnt ++;
            }
            else {
                j ++;
                cnt --;
            }
            
            if (cnt > max) max = cnt;
        }

        return max;
    }

}