Meeting Room II leetcode原题
严氏北美IT公司面试真题汇总和解答论坛 :: Amazon公司面试真题: 注册用户可以看到隐藏题目:2017年下半年上机题,8 9 10三个月的onsite面试真题 :: Meeting Room系列所有题目
Page 1 of 1
Meeting Room II leetcode原题
public int minMeetingRooms(Interval[] intervals) {
Arrays.sort ( intervals, new Comparator<Interval>(){
public int compare ( Interval int1, Interval int2 ){
return int1.start - int2.start;
}
});
PriorityQueue <Interval> que = new PriorityQueue<Interval>( new Comparator<Interval>(){
public int compare ( Interval int1, Interval int2 ){
return int1.end - int2.end;
}
});
int rooms = 0;
for ( int i = 0; i < intervals.length; i ++ ){
while ( !que.isEmpty() && que.peek().end <= intervals[ i ].start ){
que.poll();
}
que.offer ( intervals[ i ] );
rooms = Math.max ( rooms, que.size() );
}
return rooms;
}
Arrays.sort ( intervals, new Comparator<Interval>(){
public int compare ( Interval int1, Interval int2 ){
return int1.start - int2.start;
}
});
PriorityQueue <Interval> que = new PriorityQueue<Interval>( new Comparator<Interval>(){
public int compare ( Interval int1, Interval int2 ){
return int1.end - int2.end;
}
});
int rooms = 0;
for ( int i = 0; i < intervals.length; i ++ ){
while ( !que.isEmpty() && que.peek().end <= intervals[ i ].start ){
que.poll();
}
que.offer ( intervals[ i ] );
rooms = Math.max ( rooms, que.size() );
}
return rooms;
}
Similar topics
» Meeting Room I leetcode原题
» NumberOfIslandsI origianl questions:求岛屿数量 leetcode原题
» Largest Number leetcode原题 会要求你提供 测试数据
» NumberOfIslandsI origianl questions:求岛屿数量 leetcode原题
» Largest Number leetcode原题 会要求你提供 测试数据
严氏北美IT公司面试真题汇总和解答论坛 :: Amazon公司面试真题: 注册用户可以看到隐藏题目:2017年下半年上机题,8 9 10三个月的onsite面试真题 :: Meeting Room系列所有题目
Page 1 of 1
Permissions in this forum:
You cannot reply to topics in this forum