主持人调度(二)
使用两个开始和结束数组即可。
public int minmumNumberOfHost (int n, int[][] startEnd) {
// write code here
int[] start=new int[n];
int[] end=new int[n];
for (int i=0;i<n;i++) start[i]=startEnd[i][0];
for (int i=0;i<n;i++) end[i]=startEnd[i][1];
Arrays.sort(start);
Arrays.sort(end);
int j=0;
int res=0;
for (int i=0;i<n;i++){
if(start[i]>=end[j]) j++;
else res++;
}
return res;
}