力扣252 会议室
给定一个会议时间安排的数组,每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],...] (si < ei),请你判断一个人是否能够参加这里面的全部会议。
示例 1:
输入: [[0,30],[5,10],[15,20]]
输出: false
示例 2:输入: [[7,10],[2,4]]
输出: true思路:按照开始时间排序,判断每个会议是否有重叠时间即可。
public boolean canAttendMeetings(int[][] intervals){
if(intervals==null||intervals.length==0) return true;
Arrays.sort(intervals,(x,y)->x[0]-y[0]);
for(int i=0;i<intervals.length-1;i++){
if(intervals[i][1]>intervals[i+1][0]) return false;
}
return true;
}
力扣253 会议室II
题目:
给定一个会议时间安排的数组,
每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],…] (si < ei),
为避免会议冲突,同时要考虑充分利用会议室资源,请你计算至少需要多少间会议室,才能满足这些会议安排。
示例:
输入: [[0, 30],[5, 10],[15, 20]]
输出: 2输入: [[7,10],[2,4]]
输出: 1
类似思路可参考力扣56 合并区间
堆里的每个元素表示每个房间使用的结束时间。首先对原始数组排序,使得每段时间的起始时间是从小到大排序的,只需要比较每个时间段的起始时间和堆中的结束时间最早的元素比较,因为堆中的结束时间对应的起始时间一定小于当前时间段的起始时间,即[start1,end1]和[start2,end2]中,start1<start2,如果end1<start2,说明可以共同一个房间,start1出堆,start2入堆,反之,说明不能共用,需要另外增加一个房间,则只让end2入堆。
public int minMeetingRooms(int[][] intervals){
if(intervals==null||intervals.length==0) return true;
Arrays.sort(intervals,((o1, o2) -> o1[0]-o2[0]));
PriorityQueue<Integer> minHeap=new PriorityQueue<>((o1, o2) -> o1-o2);
minHeap.add(intervals[0][1]);
for(int i=1;i<intervals.length;i++){
if(intervals[i][0]>=minHeap.peek()){
minHeap.poll();
}
minHeap.add(intervals[i][1]);
}
return minHeap.size();
}